上阶梯，递归函数的用法～

 

 ///////////////////////////////思想很重要

#include<stdio.h>
int up(int n)
{
　　if(n<=0)
　　return 0;
　　if(n==1)
　　return 1;
　　if(n==2)
　　return 2;
　　return up(n-1)+up(n-2);
}
int main()
{
　　int n,sum;
　　scanf("%d",&n);
　　//sum=up(n);
　　printf("%d",up(n));
　　return 0;
}