Question

编写一个递归函数f3()，其功能是求出斐波那契数列的前若干项。调用该函数求出斐波那契数列的前10项。

本人c语言太烂，这道题不会写，麻烦哪位高人写个程序，谢谢了

Answer 1

#include <stdio.h>
int f3(n)
{
if(n<3) return 1; // 1、2项返回1：橘厅孙）
return f3(n-1)+f3(n-2); // 之后的都返回前两项之圆链和：）
}

int main()
{
for (int i=1; i < 11; ++i)
printf("%ld\t"伏者, f3(n);
printf("\n");

return 0;
}

Answer 2

//测试可以用袜码行
#include<模羡stdio.h>告哗
int fan(int n)
{
if(n<3)
return 1;

return fan(n-1)+fan(n-2);
}
void main()
{
int i ;

for(i=1;i<11;i++)
printf("%4d",fan(i));

printf("\n");
}