6.王道C-Review- 函数

Description
假如有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？为便于读者理解题意，这里举例说明如下：假如有3个台阶，那么总计就有3种走法：第一种为每次上1个台阶，上3次；第二种为先上2个台阶，再上1个台阶；第三种为先上1个台阶，再上2个台阶。输入为n，输出为走到第n个台阶有几种走法

Input
比如输入是3

Output
如果输入是3，走到第3个台阶的走法总计有3种，1,1,1 和 1,2 和2,1，输出为3

Sample Input 1

1

Sample Output 1

1

Sample Input 2

3

Sample Output 2

3

Sample Input 3

4

Sample Output 3

5

Answer:

#include <stdio.h>

int step(int n)
{
    if (1 == n || 2 == n) {
        return n;
    }
    return step(n-1) + step(n-2);
}

int main()
{
    int n;
    scanf("%d", &n);
    
    printf("%d \n",step(n));
    return 0;
}