斐波纳契数列

最新推荐文章于 2021-11-23 19:51:45 发布

原创最新推荐文章于 2021-11-23 19:51:45 发布 · 355 阅读

0 ·

CC 4.0 BY-SA版权

第0项是0
第1项是1
……………..
f（n）=f（n-1）+f(n-2)

0，1, 1, 2, 3, 5, 8, 13, 21, n+)-134, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……..
按照上面这种形式进行递推

递归写法

long long Fibonacci(unsigned int n)
{
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    return Fibonacci(n - 1) + Fibonacci(n - 2);
}

递推写法

long long Fibonacci(unsigned int n){
    int result[2]={0,1};
    if (n < 2){
        return result[n];
    }
    int prev = 0;
    int cur = 1;
    for (int i = 2; i <= n; i++){
        int temp = cur;
        cur = prev + cur;
        prev = temp;
    }
    return cur;
}