剑指offer之斐波那契问题(c /java双重实现) -ag凯发k8国际

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）n<=39

这里主要就是运用了斐波那契数列的性质，每一项都等于前两项的合

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];} 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];}

总结

以上是ag凯发k8国际为你收集整理的剑指offer之斐波那契问题(c /java双重实现)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得ag凯发k8国际网站内容还不错，欢迎将ag凯发k8国际推荐给好友。