Arithmetic_ 上楼梯的走法

在刚刚过去的2015的圣诞节，周妹妹收到很多很多的礼物，心情特好，再加上没有节制地大吃大喝，体重一下子疯涨到52kg。她决定从今天开始通过爬楼梯来锻炼身体。楼梯共有N级台阶，上楼的时候可以一步上一级台阶，也可以一步上两级台阶。请你帮她编个程序，计算共有多少种不同的走法。输入文件中有很多行，每行是一个测试数据，只包含一个正整数N。要求计算出对应的走法并输出，每个结果占一行。
Sample Input
1
3
12
Sample Output
1
3
233
此题的解题模型是斐波那契竖列，当n＝1时，只有一种走法，当n＝2时，有两种走法，第一种是每次走一个台阶，第二种是一次走两个台阶，当n>2，我们可以从后往前算，最后一步可以是走一个台阶，还可以是走两个台阶，所以有function（n-1）＋function(n-2)种。
#include<stdio.h>
int function(int n)
{
if(n==1) return 1;
else {
if(n==2) return 2;
else
if(n>2)
return function(n-1)+function(n-2);
}
return 0;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",function(n));
}
return 0;
}
如有问题，欢迎指出＝＝