1. 程式人生 > 其它 >動態規劃求Fibonacci數

動態規劃求Fibonacci數

技術標籤:動態規劃c++

第三題:動態規劃求Fibonacci數。

#include<iostream>
using namespace std;
int main()
{
	int a = 1, b = 1,sum=0,n;
	cout << "輸入一個數:";
	cin >> n;
	for (int i = 1; i < n; ++i)
	{
		sum = a + b;
		a = b;
		b = sum;
	}
	cout << sum << endl;
	return 0;
}