作者:小只羊 | 来源:互联网 | 2023-05-17 05:39
// n级台阶,求多少种跳法.cpp : Defines the entry point for the console application.
//
/*
思路:
如果只有一级台阶,n=1,很明显只有一种跳法
如果有两级台阶,n=2,则有两种跳法,一种是跳两下1级,一种是直接跳两级
那么我们来看看如果有n层台阶,可以怎么跳:
n层台阶可以是这么够成的
1.第n层台阶是从第n-1层跳1级上来的
2.第n层台阶是从第n-2层直接跳2级上来的
所以可以得到n层的跳法总数是F(n)=F(n-1)+F(n-2)
*/
#include "stdafx.h"
#include
using namespace std;
int Solve(int n)
{
if(n==1)
return 1;
if(n==2)
return 2;
return Solve(n-1)+Solve(n-2);
}
int _tmain(int argc, _TCHAR* argv[])
{
int num=Solve(4);
cout<