重温斐波那契数列

一个数组：1,1,2,3,5,8,13,21...+m，求第30位数是多少？用递归实现                  

    1

  1    2

 3     5

8      13

   ....

 写递归要确定两个：递归的终止条件；递归表达式。 

斐波那契公式  F[n+1]=F[n-1]+F[n]; (n>=1)  F0=1;F1=1;   Fibonacci数列

int i,j,n,F[];

int F1=1,F2=1;

for(n=1;n<30;n++){

F[n+1]=F[n-1]+F[n];

}

println(F[29]);