第五周-4

上机目的：学习递归函数。

上机内容：走台阶。

我的程序：

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int f(int n);
	int n,y;
	cout<<"enter an integer:";
	cin>>n;
	y=f(n);
	cout<<"走台阶的步法为："<<y<<endl;
	return 0;
}

int f(int n)
{
	int sum;
	if(n==1)
		sum=1;
	else if(n==2)
		sum=2;
	else
		sum=f(n-1)+f(n-2);
	return sum;
}

运行结果：

体会总结：感觉这个比较简单，之前有做过。就是Fibonacci数列问题。