Question

[C语言]用递归算法编写一个程序求Fibonacci数列的第n项值

小弟在自学C语言，函数一章的课后作业有道题一直让我摸不着头脑，只好来这请教高人啦。大虾们帮个忙吧？列出程序的同时最好能帮我解释一下，谢谢！
题目如下：
用递归算法编写求Fibonacci数列第n项值的函数fib(int n),并用主函数输出它的前20项来验证该函数。

Answer 1

#include <stdio.h>

int fib(int n)
{
if( n == 1 || n == 2) return 1;
else return fib(n-1)+fib(n-2);
}

int main( void )
{
int i;
for(i = 1 ;i <= 20;i ++)
{
printf("%d\n",fib(i));
}
return 0;
}