题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
节省空间做法:
public class Solution {
public int Fibonacci(int n) {
int a=1,b=1,c=1;
for(int i=3;i<=n;i++){
c=a+b;
a=b;
b=c;
}
if(n<=0)
c=0;
return c;
}
}
节省时间做法:
public class Solution {
static int [] f=new int[40];
static{
f[0]=0;
f[1]=1;
f[2]=1;
for(int i=3;i<40;i++)
f[i]=f[i-1]+f[i-2];
}
public int Fibonacci(int n) {
return f[n];
}
}