[剑指offer]Fibonacci数列

题目描述

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

class Solution {public:    int Fibonacci(int n)     {        vector<int> f;        f.push_back(0);        f.push_back(1);        if (n==1||n==0) return n;        else{            int i;            for (i = 2; i <= n;i++)            {                f.push_back(f[i - 1] + f[i - 2]);            }            return f[i-1];            }    }};