斐波那契數列

題目描述

大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。

n<=39

class Solution {
public:
    int Fibonacci(int n) {
        //越是簡單的程序越是要注意一些特殊初始條件的判斷！
        if(n <= 0) {
            return 0;
        }
        if(n <= 2) {
            return 1;
        }
        int sum = 0, p = 1, q = 1;
        for(int i = 3; i <= n; i++) {
            sum = p + q;
            p = q;
            q = sum;
        }
        return sum;

    }
};