【动态规划】

/********************************

开始时间：2016-08-28

结束时间：

*********************************/

1.斐波那契数列：0,1,1,2,3,5,8 ······

题目：获得斐波那契第n项,输出前n项；

// Fibonacci.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

long long fibonacci(unsigned int n)
{
    if(n == 0 || n == 1)
        return 1;

    long long fibonacciOne = 0;
    long long fibonacciTwo = 1;
    long long fibonacciN = 0;
    
    cout<<fibonacciOne<<" ";
    for(int i = 2;i != n;i++)
    {
        cout<<fibonacciTwo<<" ";
        fibonacciN = fibonacciOne + fibonacciTwo;
        fibonacciOne = fibonacciTwo;
        fibonacciTwo = fibonacciN;
    }
    return fibonacciN;
}

int _tmain(int argc, _TCHAR* argv[])
{
    unsigned int n = 10;
    cout<<fibonacci(n)<<endl;
    cout<<endl;
    system("pause");
    return 0;
}

备注：类似题目：青蛙跳台阶，贴瓷砖；