剑指offer(c++版本) （8）青蛙跳台阶（可直接运行)

目录

前言

一、题目

二、程序

1.头文件

2.类和主函数

---

前言

本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行

一、题目

⼀只⻘蛙⼀次可以跳上 1 级台阶，也可以跳上 2 级。求该⻘蛙跳上⼀个 n 级的台阶总共有多少种跳法。

二、程序

1.头文件

#include <iostream>
using namespace std;

2.类和主函数

class solution
{
	public:
		int jumpfloor(int n)
		{
			if(n<=0) return 0;
			if(n<3) return n;
			return jumpfloor(n-1)+jumpfloor(n-2);
		}
};

int main()
{
	cout<<"请输入台阶级数：";
	int n;
	cin>>n;
	solution stu;
	cout<<"跳 "<<n<<" 级台阶有 "<<stu.jumpfloor(n)<<" 种方法"<<endl;
}