C语言 递归算法计算函数F(n)的各项值

给定一个正整数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;
}