#include <iostream>
using namespace std;
int main() {
int n = 6;
int f[10] = {0};
f[1] = 1; f[2] = 2;
for (int i = 3; i <= n; i++) f[i] = f[i - 1] + f[i - 2];
cout << f[n] << endl;
return 0;
}
- (1) 程序输出结果是______。（4 分）
- (2) f(n) 在本程序中表示的实际意义是______。（4 分）
- (3) f(n) 与斐波那契数列有何关系？______。（5 分）
答案解析
（1）f(1)=1,f(2)=2,f(3)=3,f(4)=5,f(5)=8,f(6)=13，输出 13。（2）走 n 级台阶、每次上 1 或 2 阶的走法总数。（3）f(n)=Fib(n+1)，即斐波那契第 n+1 项。