p124第三章46题作业

#include<stdio.h>

#include<stdlib.h>

long Fibo(int n)

{

long Fibonacci;

if(n==1)

Fibonacci=1;

else if(n==2)

Fibonacci=1;

else

Fibonacci=Fibo(n-1)+Fibo(n-2);

return Fibonacci;

}

int main()

{

int n;

char ch=0;

do{

printf("input a number:\n");

scanf("%d",&n);

printf("Fibonacci=%d\n",Fibo(n));

printf("go on?[y/n](y)");

while((ch=getchar())!='\n');

}while((ch=getchar())=='y'||ch=='\n');

return 0;

}