// GoStairs.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。
//爬楼梯,树老师爬N阶楼梯,每次爬一阶或者两阶。求共有几种走法。f(n)=f(n-1)+f(n-2);
#include “pch.h”
#include
using namespace std;
int Gostairs(int n);
int main()
{
int N;
cin >> N;
cout << Gostairs(N) << endl;
}
int Gostairs(int n) {
int m = 0;
if (n == 1) {
m += 1;
}
if (n == 2) {
m +=2;
}
if (n > 2) {
m +=2;
m=Gostairs(n - 1)+Gostairs(n - 2);
}
return m;
}
输入:8
输出:34
好开心,第一次自己流畅地写个简单递归程序。