小白兔上台阶

有一只可爱的小白兔，一次可以跳一阶或者二阶台阶。现在有一个n阶台阶，在台阶顶有一(亿)堆胡萝卜，小白兔是一只善于思考的小白兔，他想知道一共有多少种路线可以到达台阶顶部，但是他只是一只可爱的小白兔。聪明的你正巧路过，你决定帮这只可爱的小白兔计算从底部到顶部的可能路线数。

输入描述

输入仅有一行,表示台阶的劫数n，n的取值范围为[1,40]

输出描述

输出 从底部到顶部的可能路线数

代码如下：

#include<stdio.h>  
int main()  
{  
    int f(int n);  
    int n;  
    int i=0,j;  
    scanf("%d",&n);  
    printf("%d\n",f(n));  
}  
int f(int n){  
    if(n==1){  
        return 1;  
    }  
    else if(n==2){  
        return 2;  
    }  
    else{  
        return f(n-1)+f(n-2);  
    }  
}