递归算法实现:
public static int F(int n) {if(n==0 || n==1){return 1;}else{return F(n-1)+F(n-2)}}
迭代算法实现:
public static int Fx(int n ) {int i =1;int j = 1;int temp = 0;if(n ==0 || n==1){return 1;}for(int k = 2; k<=n; k++){temp = i+ j;i = j;j = temp;}return temp; }
使用栈的算法: