F（0）=1

F（1）=2

求：F（50）

编写一个函数~~~

#include <stdio.h>
long int f_1(int n)
{
long int b;
if(n=0) {b=1;}
else if(n=1) {b=2;}
else {b=f_1(n-1)+f_1(n-2);}
return b;
}
void main()
{
int a;
scanf("%d",&a);
printf("%ld",f_1(a);
}
look look

[此贴子已经被作者于2005-1-14 16:09:35编辑过]

n=0      f_1(0)=1

n=1 呢？

好象少了条判断吧？

#include<stdio.h>
long f(int n)
{ if (n==1) return 1;
  else if (n==2) return 2;
  else return f(n-2)+f(n-1);
}

void main()
{int n;
 scanf("%d",&n);
 printf("%ld\n",f(n));
 getch();
}