1.题目
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)n<=39
2.解体思路
这里主要就是运用了斐波那契数列的性质,每一项都等于前两项的合
3.C++代码
int Fibonacci(int n) {
if(n<0)
return 0;
int arr[40];
arr[0]=0;
arr[1]=1;
arr[2]=1;
for(int i=3;i<40;i++)
{
arr[i]=arr[i-1]+arr[i-2];//前两项的和等于第三项
}
return arr[n];
}
4.Java代码
public int Fibonacci(int n) {
if(n<0)
return 0;
int arr[]=new int[40];
arr[0]=0;
arr[1]=1;
arr[2]=1;
for(int i=3;i<40;i++)
{
arr[i]=arr[i-1]+arr[i-2];
}
return arr[n];
}