给定一个正整数n,按照下列公式计算:
F(1) = 1;
F(2) = 1;
F(n) = F(n-1)+F(n-2);
要求:
1)从键盘输入正整数n(n<45);
2)编写递归函数实现求第n项的函数值;
3)在主函数中输出各项值(每行5项,每项格式“%12d”)
运行参考示例:
输入1:20
输出1:
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
运行代码如下:
#include<stdio.h>
int main()
{
int F(int n);
int i,n;
scanf("%d",&n);
printf("\n");
for(i=1;i<=n;i++)
{
printf("%12d",F(i));
if(i%5==0)
{
printf("\n");
}
}
return 0;
}
int F(int n)
{
int s=0;
int i;
for(i=1;i<=n;i++)
{
if(i==1||i==2)
s=1;
else
s=F(i-1)+F(i-2);
}
return s;
}