斐波那契数列-递归-java实现

1.斐波那契数列的通项公式a(n)，【其中n>=0】为:

1）n=0：a(n)=0//已知值

2）n=1：a(n)=1//已知值

3）n>1：a(n)=a(n-1)+a(n-2)

  1.1具体数值：0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 ... 

2.计算通项a(n)：

//计算斐波那契数列第n个值

public static long fib(int n){

if(n==0)

return 0;

if(n==1)

return 1;

return fib(n-1)+fib(n-2);

}

3.说明，以a(2),a(3),a(4)为例；每计算一个项，都是从上往下遍历，最终找到a(0)=0,a(1)=1;

1）计算f(2)：找到f(1)和f(0)，f(2)=f(1)+f(0);【这里说的f(n)为a(n)】

    

2）计算f(3)：先算出f(2),然后f(3)=f(2)+f(1)

        

3）计算f(4)：先计算出f(3)，再计算出f(2)，然后f(4)=f(3)+f(2)。以此类推计算出f(5),f(6),...,f(n)

   

4.我的错误做法

一开始打算连同各项结果一起打印。但无耐技术不够。在使用递归时，可以的话，递归中的思想越清晰越好。因此，这里应该分步做，先计算出每项的值，再调用函数打印就可以了。作为菜鸟，希望各位多提提意见！