斐波那契数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n<=39

问题分析

斐波那契的公式为：
f(0) = 0
f(1) = 1
...
f(n) = f(n-1) +f(n-2)

解题思路1

class Solution {
public:
    int Fibonacci(int n) {
        if (n <= 0)
        {
            return 0;
        }
        if (n == 1)
        {
            return 1;
        }
        int num = 0;
        int a = 0;
        int b = 1;
        for (int i = 2; i <= n; i++)
        {
            num = a + b;
            a = b;
            b = num;
        }
        return num;

    }
};