本题输入仅一行,即一个整数 n
输出跳上 n 级台阶有多少种跳法
2
青蛙要跳上两级台阶有两种跳法,分别是:先跳一级,再跳一级或者直接跳两级。因此答案为2
7
21
#include <stdio.h> int jump(int x) { if(x<=2) return x; else return jump( x - 1 ) + jump( x - 2 ); } int main() { int n = 0; scanf("%d",&n); printf("%d\n",jump(n)); return 0; }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题