【算法】斐波那契数列

509. 斐波那契数

基本篇：

class Solution {
public:
    int fib(int N) {
        int a=0;
        int b=1;
        int fn=0;
        for(int i=0;i<N;i++){
            fn=a+b;
            a=b;
            b=fn;
        }
        return a;
    }
};

1137. 第 N 个泰波那契数

这题没什么意思，就是累加多了一项。

class Solution {
public:
    int tribonacci(int n) {
        int a=0, b=1, c=1, tn=0;
        if(n==0)return 0;
        if(n==1)return 1;
        if(n==2)return 1;
        for(int i=3;i<=n;i++)
        {
            tn=a+b+c;
            a=b;
            b=c;
            c=tn;
        }
        return tn;
    }
};