跳台阶(递归和循环)

题目描述

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

思路

题目很简单，如果洞悉出考什么，那就很简单了，就是一个斐波那契数列。这样想，当前台阶只可能由下一层跳一层上来，也可以由下两层台阶一次跳两层上来。只与前两层有关，f(n)=f(n-1)+f(n-2)，（注意与斐波那契区别是开始的值不同，一个是1，1，2，3，5；一个是1，2，3，5）

代码

#include<stdio.h>
#include<string.h>
int jumpFloor(int number){
    if(number==1||number==2)
        return number;
    return jumpFloor(number-1)+jumpFloor(number-2);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",jumpFloor(n));
    return 0;
}