1.題目

大家都知道斐波那契數(shù)列，現(xiàn)在要求輸入一個(gè)整數(shù)n，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)（從0開(kāi)始，第0項(xiàng)為0，第1項(xiàng)是1）n<=39

2.解體思路

這里主要就是運(yùn)用了斐波那契數(shù)列的性質(zhì)，每一項(xiàng)都等于前兩項(xiàng)的合

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];//前兩項(xiàng)的和等于第三項(xiàng)}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];}

總結(jié)

以上是生活随笔為你收集整理的剑指offer之斐波那契问题(C++/Java双重实现)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。