青蛙跳台问题

一、介绍规则        二、代码         三、思路

一、一个青蛙跳台阶，一次只能跳一次或两次，一共用n个台阶，问有几种跳法。

二、

1.
#include<stdio.h>
int a(int x)
{
    if (x == 1)
        return 1;
    else if (x == 2)
        return 2;
    else
        return x - 1 + (x - 2);
}
int main()
{
    int x;
    printf("请输入台阶\n");
    scanf("%d", &x);
    printf("有%d种跳法\n",a(x));
    return 0;
}

三、

青蛙在只有一阶楼梯只能有一种方法，青蛙在两阶台阶有两种方法，当大于两阶时就有第一次先跳一阶和先跳两阶的方法之后再次引用函数求第二次跳的方法，直到最后只有一阶或两阶