用递归法编写Fibonacci

来源：百度知道 编辑：UC知道 时间：2024/05/21 20:00:51
用递归方法求Fibonacci数列的前20项.Fibonacci数列是指前两项为1,从第三项起,每一项为前两项数据之和,如1,1,2,3,5,8,13...。

//运行正确
#include<stdio.h>
int fun(int n)
{
if(n==1||n==2)return 1;
if(n>2)return (fun(n-1)+fun(n-2));
}
void main()
{
int i;
for(i=1;i<=20;i++)
{
printf("%8d",fun(i));
if(i%5==0)printf("\n");
}
}