版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/AustinBoris/article/details/79873967
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39
要求
时间限制:1秒 空间限制:32768K
知识点
斐波那契数列:1,1,2,3,5,8,13….
观察发现:
- f(1) = 1
- f(2)=1
- f(3) = f(2)+f(1) = 2
- f(4)=f(3)+f(2)
- …
f(n) = f(n-1)+f(n-2)
数列第一项等于1,数列第二项等于2,当n>2时,后一项等于前两项之和。
代码实现
public int Fibonacci(int n) {
if(n==0){
return 0;
}
int[] array = new int[39];
array[0]=1;
array[1]=1;
for(int i=2;i<n;i++){
array[i]=array[i-1]+array[i-2];
System.out.print(" "+array[i]);
}
return array[n-1];
}
欢迎各位关注我的剑指offer博客专栏,不定期更新博客内容,有误的地方欢迎大家提出,共同学习。