剑指offer—斐波那契数列

华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/9/30

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

解析：自下向上的动态规划

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