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

 

posted on 2016-07-07 17:17  xuehua11  阅读(108)  评论(0编辑  收藏  举报