题目:
创建一个函数Fib。每调用一次就返回Fibonacci序列的下一个值。即第一次调用返回1,第二次调用返回1,第三次调用返回2,第四次调用返回3……
代码:
1.递归:
//递归
#include <iostream>
using namespace std;
int function(int n);
int main()
{
cout << "(每按一次回车调用一次函数,若想退出请按除回车外的任意键)" << endl << endl;
int n = 0;
while (getchar() == '\n')
{
n = n + 1;
cout << "第" << n << "次调用函数,Fibonacci序列的值为:" << function(n) << endl << endl;
}
system("pause");
return 0;
}
int function(int n)
{
if (n == 0) return 0;
if (n == 1) return 1;
if (n >= 2) return function(n - 1) + function(n - 2);
}
2.动态规划:
//动态规划
#include <iostream>
using namespace std;
int function(int n);
int main()
{
cout << "(每按一次回车调用一次函数,若想退出请按除回车外的任意键)" << endl << endl;
int n = 0;
while (getchar() == '\n')
{
n = n + 1;
cout << "第" << n << "次调用函数,Fibonacci序列的值为:" << function(n) << endl << endl;
}
system("pause");
return 0;
}
int function(int n)
{
if (n == 0) return 0;
if (n == 1) return 1;
if (n > 1)
{
int *a = new int[n + 1];
a[0] = 0;
a[1] = 1;
int i;
for (i = 2; i <= n; ++i) a[i] = a[i - 1] + a[i - 2];
return a[n];
}
}