欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二、递归之上台阶

程序员文章站 2022-06-04 18:30:25
...
#include <iostream>
using namespace std;
int Fun(int n)
{
	if(n==1)
	{
		return 1;
	}
	else if(n==2)
	{
		return 2;
	}
	else
	{
		return Fun(n-1)+Fun(n-2);
	}
} 
 
int main()
{
	int N=0;
	while(1)
	{
		cin>>N;
		cout<<Fun(N)<<endl;
	}
	return 0;
}