斐波那契数列问题的解法

已知Fibonacci数列的规律是1，1，2，3，5，8，…，即数列的前两项是1，其后的每一项都是其前两项的和。输出Fibonacci数列的前n（1<=n<=40）项。要求定义并调用含静态变量的函数Fibonacci(n)计算Fibonacci数列的第n项。

输入格式:

输入n值

输出格式:

以每行4个的格式输出Fibonacci数列的前n项。每项占10位列宽并左对齐。

输入样例:

10

输出样例:

1         1         2         3         
5         8         13        21        
34        55        

题干要求：每行4个的格式输出，需要用循环，同时有if（i%4==0）输出回车符，同时每项占10位列宽并左对齐，即为%-10d满足。

1、采用函数递归的方法虽简单，但是当n很大时，但由于每次计算都要调用函数进行递归运算，在PTA中会提示运行超时。

#include<stdio.h>
int Fibonacci(int n)
{
    if(n==1||n==2)
        return 1;
    else 
    return Fibonacci(n-1)+Fibonacci(n-2);
}
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        printf("%-10d",Fibonacci(i));
      if(i%4==0)
            printf("\n");
    }
    return 0;
}

2、采用变量储存f(n-1)和f(n-2)的函数值，则不出现超时问题，需注意n=1和2的情况。

#include<stdio.h>
int main()
{
    int i,n1,n2,n3,n;
    scanf("%d",&n);
    n1=1;
    n2=1;
    for(i=1;i<=n;i++){
        if(i==1||i==2)
            printf("%-10d",n1);
        else{
            n3=n1+n2;
            n1=n2;
            n2=n3;
            printf("%-10d",n3);
        }
      if(i%4==0)
            printf("\n");
    }
    return 0;
}

3、数组储存变量

#include<stdio.h>
int main()
{
    int n,i,n1,n2,n3;
    scanf("%d",&n);
    int a[n];
    a[0]=1;
    a[1]=1;
    for(i=2;i<n;i++)
        a[i]=a[i-1]+a[i-2];
    for(i=0;i<n;i++){
      printf("%-10d",a[i]);        
        if((i+1)%4==0) 
         printf("\n");
    }
    return 0;
}

需要注意的点是，数组保证每行输出4个的方法：如上示用i+1判断，或者先打印换行，再打印数据

代码实现：

for(i=0;i<n;i++){
        if(i%4==0) //先打印换行，再打印数据，
         printf("\n");
          printf("%-10d",a[i]);  
    }

4、

#include <stdio.h>
int main()
{
    int i,n,count=2; //count的初始值为2
    long int f1=1,f2=1,f3;  //注意定义长整型变量防止溢出
    scanf("%d",&n);
     if(n==1)
        printf("%-10ld",f1);
      else
        printf("%-10ld%-10ld",f1,f2);
    for(i=2;i<n;i++){
        f3=f1+f2;
        f1=f2;
        f2=f3;
        printf("%-10ld",f3);
        count++;
      if(count%4==0)
           printf("\n");
    }
    return 0;
}