完成下列各程序中的函数定义(请勿修改主函数main中的语句)
请编写函数long Fibo(int n)的定义,该函数返回n的Fibonacci数,规则如下:n等于1或者2时,Fibonacci数位1,之后每个Fibonacci数均为其前两个数之和,即:F(n)=F(n-1)+F(n-2).
请使用递归算法实现该函数。如:n=8时,结果是21.
#include<stdio.h> long Fibo(int n); void main( ) { int n; scanf(“%d”, &n); long f=Fibo(n); printf(“f=%ld\n”, f); }