完了,不会怎么办?

A. 爬楼梯弱化版

Problem ID: 9366

Contest ID: 5998

必做题

Time Limit:

1000ms

Memory Limit:

524288kB

题目描述

一段楼梯有n级台阶。你每次可以走一级或者走两级。请问走完共有几种方案?

输入格式

输入n(n≤40)。

输出格式

输出方案数量。

样例

Input 1

5

Output 1

8

1 个赞

斐波那契数列啊

1 个赞

私信

2 个赞