剑指offer中的青蛙跳台阶问题

---

#define _CRT_SECURE_NO_WARNINGS 1
//青蛙跳台阶，一次可以跳一个，或者一次跳两个，跳n个台阶，共有多少种跳法。。。。
#include<stdio.h>
#include<Windows.h>
size_t JUMP_FLOOR(size_t count)
{
    if (count <= 0)
        return 0;
    if (count == 1)//为1个台阶时只有一种跳法
        return 1;
    else if (count == 2)//为2个台阶时，可以选择跳一个台阶，或者选择一次跳两个台阶9
        return 2;
    else
        return JUMP_FLOOR(count - 1) + JUMP_FLOOR(count - 2);
}
int main()
{
    printf("输入青蛙跳的台阶数:");
    int num;
    scanf("%d", &num);
  printf("%d\n", JUMP_FLOOR(num));
    system("pause");
    return 0;

}
//青蛙跳台阶，一次可以跳一个，或者一次跳两个......或者一次跳n个，跳n个台阶，共有多少种跳法。。。。
#include<stdio.h>
#include<Windows.h>
size_t JUMP_FLOOR(size_t count)
{
    if (1 == count)
        return 1;
    else if (count >= 2)
        return 2 * JUMP_FLOOR(count - 1);
    else
        return 0;
    //为n个台阶时，   共有f(n)种跳法： f(n)=f(n-1)+f(n-2)+...+f(1)+f(0);    //(n=0)  一次跳n个有一种跳法
    //为n-1个台阶时，共有f(n-1)种跳法：f(n-1) = f(n-2)+f(n-3)+...+f(1)+f(0);
    //所以f(n)=2*f(n-1);
    //         1         (n=1)
    // f(n)= 
    //         2*f(n-1)  (n>=2)
}
int main()
{
        printf("输入青蛙跳的台阶数:");
        int num;
        scanf("%d", &num);
        printf("%d\n", JUMP_FLOOR(num));
        system("pause");
        return 0;
}