下午学了递归，先是斐波那契数列

#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;
}