有三种
1.递归
2.自下而上的方法
3.数学公式
package Sort;
public class FiBo {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(new FiBo().s(8));
}
// int s(int n)//递归法
// {
// if(n==0)
// return 0;
// else if(n==1)
// return 1;
// else
// {
// return s(n-1)+s(n-2);
// }
// }
int s(int n)//自下而上的方法
{
int[] a =new int[n+1];
a[0]=0;
a[1]=1;
for(int i=2;i<n+1;i++)
a[i]=a[i-1]+a[i-2];
return a[n];
}
}
而数学公式就是
可以用归纳法证明