本文提供了一个使用动态规划方法实现的斐波那契数列计算程序。通过迭代而非递归的方式，有效地避免了重复计算，提高了计算效率。示例代码展示了如何计算特定位置的斐波那契数。
#include <iostream>
int Fibonacci(int n)
{
if ( n == 0) {
return 0 ;
}
if ( n == 1) {
return 1 ;
}
int first = 0 ;
int second = 1 ;
int third ;
for (int i = 2 ; i <= n ; i++) {
third = first + second ;
first = second ;
second = third ;
}
return third ;
}
int main()
{
std::cout<<Fibonacci(3)<<std::endl;
std::cout<<Fibonacci(4)<<std::endl;
std::cout<<Fibonacci(5)<<std::endl;
}
the most simple dynamic program
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
