【动态规划】
/********************************
开始时间:2016-08-28
结束时间:
*********************************/
1.斐波那契数列:0,1,1,2,3,5,8 ······
题目:获得斐波那契第n项,输出前n项;
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
// 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; }
备注:类似题目:青蛙跳台阶,贴瓷砖;