P124 第46题 Fibonacci

#include<stdio.h>long Fibo(int n){long Fibonacci;if(n==1)Fibonacci=1;else if(n==2)Fibonacci=1;elseFibonacci=Fibo(n-1)+Fibo(n-2);return Fibonacci;}int main(){int x;while(1){printf("input a number");scanf("%d",&x);printf("Fibonacci=%d\n",Fibo(x));}return 0;}