入门⏱ 1000ms💾 256MB#P2016

题目描述

小袋鼠要跳上图书馆门口的 $n$ 级台阶,每次可以跳 $1$ 级或 $2$ 级。问它一共有多少种不同的跳法?

$f(n)$ 为跳上 $n$ 级台阶的跳法数,有 $f(1) = 1,\ f(2) = 2$,且 $f(n) = f(n-1) + f(n-2)$

输入格式

一行,一个整数 $n$

输出格式

一行,一个整数,表示跳法总数。

数据范围

$$1 \le n \le 30$$

样例输入 #1
4
样例输出 #1
5
样例输入 #2
10
样例输出 #2
89