斐波那契数列(入门,数组)

题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n≤39
示例1
输入
4
返回值
3
斐波那契数列:每一项等于前两项的和
本来挺简单的,有点卡在了编译器上,clang++11语法框架有点不同于之前常使用的c++,main用不了会出错。不过看了一下别人的代码,大体还是不变的。
法一:数组模拟

class Solution {
public:
    int Fibonacci(int n) {
      int a[50]={0,1};
      for(int i=2;i<=n;i++)
          a[i]=a[i-1]+a[i-2];
      return a[n];
    }
};

法二:变量模拟

class Solution {
public:
    int Fibonacci(int n) {
        if(n==0||n==1) return n;
        int x=0,y=1;
        while(n--)
        {
           y=x+y;
           x=y-x;
        }
        return x;
    }
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 终极编程指南 设计师:CSDN官方博客 返回首页