所述 斐波那契数,通常表示为 F(n) 形成一个序列,叫做 斐波纳契数列,使得每个数字是两个前述的,从开始的总和0和1。那是, F(0)= 0,F(1)= 1
对于N> 1,F(N)= F(N-1)+ F(N-2)。 给定N,计算F(N)。
例1: 输入: 2 输出: 1 说明: F(2)= F(1)+ F(0)= 1 + 0 = 1。
解法1 class Solution { public int fib(int N) { if(N>=1) { int [] F=new int[N+1]; F[0]=0; F[1]=1; for(int i=2;i<N+1;i++) { F[i]=F[i-1]+F[i-2]; } return F[N]; }else{ return 0; } } } 解法2:递归 class Solution { public int fib(int N) { if(N<=1) { return N; }else{ return fib(N-1)+fib(N-2); } } }