本文共 650 字，大约阅读时间需要 2 分钟。

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

转载地址：http://pjbki.baihongyu.com/