一.递归算法
import java.util.Scanner； //Fibonacci数列： 1，1，2，3，5，8，//求该数列的第n个个数的值。 //数列满足递推公式： F1=1，F2=1，fn=fn-1fn-2 public class Fibonacci { publicstaticvoidmain (string [ ] args ) system.out scanner input=new scanner (system.in )； int n=input.nextInt (； System.out.println ('数列的第n项的值为' f(n )； )公共静态信息(intn ) if ) n=0) (/增强鲁棒性的System.out.println ) (输入的n应该大于0 ) )； 返回- 1； }elseif(n==1||n==2) { return 1； }else{returnf(n-1 ) f ) n-2； (//对以下方法进行了改编。 https://blog.csdn.net/u 010425776/article/details/50830193//计算斐波那契数列的长度。 代码应该还有错误，还没有解决。//公共静态int//return 0； ////if(n==0||n==1)//return n； //////a1是fibonacci(n(N-2 )，a2是fibonacci(n ) N-1 )，a3是fibonacci(n ) )//int a1=0，a2=1，a3=1； //for(intI=0； 合1； I ) ({//a3=a1 a2； //a1=a2； //a2=a3； ////returna3； //}二、递归算法
import java.util.Scanner； //用递归算法实现斐波那契数列//其前几项求1、1、2、3、5、8、13、21、34…该数列的第n项。 public class Fibonacci _1{ publicstaticvoidmain (string [ ] args ) system.out.println (您想知道Fibonacci数列中的第几个值吗？ ' )； scanner input=new scanner (system.in )； int n=input.nextInt (； System.out.println ('数列的第n项的值为' f(n )； }publicstaticintf(intn ) { int f0=1，f1=1； int f2=0； for(intI=3； i=n； I ) { f2=f0 f1； f0=f1； f1=f2； } return f2； }其他可参考的博客： https://blog.csdn.net/ZZ 3111057382/article/details/51964859
3359 blog.csdn.net/kuhuaishuxia/article/details/52217872
https://blog.csdn.net/白痴声音_ admin/article/details/44494419
误区问题： https://blog.csdn.net/why _ still _ confused/article/details/51505241