#include "stdio.h"
int fib(n) int n; {int p; if(n>3) p=fib(n-1)+fib(n-2); return p; }
main() {int a; scanf("%d",&a); printf("%d",fib(a)); }
我想用第归数列来计算Fibonacci数列中第n项的值。但不知怎么初始化fib(1)=1,fib(2)=1.
希望高手们看看我的程序,指点指点啊
if(n==1)return 1;
if(n==2)return 1;
if((n==1) || (n==2)) return 1;
递归函数一定要有出口,否则........
我是希望令fib(1)=1,fib(2)=1,然后从主函数中任意数一个数,作为项数,然后此项的数值为fib(n)=fib(n-1)+fib(n-2)
int fib(int n)
{ int p; if (n==1||n==2)return 1; if(n>=3) p=fib(n-1)+fib(n-2); return p; }