剑指offer——斐波那契数列

1. 题目描述

  大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

2. 题目分析

  首先要了解什么是斐波那数列。即a[n] = a[n-1] + a[n-2]。我深刻的记住了斐波那契的原因是一个梗，说的是“食堂的汤叫斐波那契汤，因为今天的汤等于昨天的汤加上前天的汤。”。

3. 题目解答——cpp

class Solution {
public:
    int Fibonacci(int n) {
        if (n>39 || n==0)
            return 0;

        if (n==1 || n==2)
            return 1;

        int a = 1;
        int b = 1;
        int ans;
        for(int i=3;i<=n;i++){
            ans = a + b;
            a = b;
            b = ans;
        }
        return ans;
    }
};

4. 分析总结

  斐波那契数列的前三项比较特殊，以后要记清楚。n=0时，f(n)=0；n=1时，f(n)=1；n=2时，f(n)=2。