【C语言简单排序】—— 整数奇偶排序

7-1 兔子跳楼梯 

       小兔子喜欢蹦蹦跳跳上楼梯 ，它能一次跳1阶楼梯，也能一次跳上2阶楼梯。问小兔子要上一个n阶的楼梯，最多有多少种不同上楼的走法？

输入格式:

　　输入一行包含一个整数 n，表示有几阶楼梯。

输出格式:

　　上楼梯的走法数

输入样例:

　　按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

  3

输出样例:

　　在这里给出相应的输出。例如：

  3

评测用例规模与约定

       对于 20%的评测用例，1≤n≤10。 对于 50%的评测用例，1≤n≤100。 对于 80%的评测用例，1≤n≤1000。 对于所有评测用例，1≤n≤10000。

代码：

#include <stdio.h> //递归
int f(int n)
{
    if (n < 0)
        return 0;
    if (n == 0 || n == 1)
        return 1;
    if (n == 2)
        return 2;

    return f(n - 1) + f(n - 2);
}

int main()
{
    int n;
    scanf("%d", &n);
    int z = f(n);
    printf("%d
", z);
    return 0;
}