【剑指offer】斐波那契数列（递归）

题目描述：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n<=39
斐波那契数列：当前项是前两项的和。
这样一个数列：0，1，1，2，3，5，8，13，21，33…

前两项单独讨论；
for循环，不断计算当前项的斐波那契数列，直到第n项，然后输出结果。

class Solution {
public:
    int Fibonacci(int n) {
        if(n<2) return n;
        int res = 0;
        int num1=0,num2=1,i=2;
        for(i;i < n+1;i++)
        {
            res = num1+num2;
            num1=num2;
            num2=res;
        }
        return res;
    }
};