/*
        以函数方式实现Fibonacci数列,F(0)=0,F(1)=1,以后各项为其前两项之和
*/
#include <stdio.h>
//int Fib(int i);
main()
{
        int i ,n;
        int a = 0;
        int b = 1;
        int c;
        printf("请输入所要显示的数列个数n：");
        scanf("%d",&n);
        for(i=0;i<n+1;i++){
                if(i == 0||i == 1){
                printf("F(%d) = %d\n",i,i);
                }else{
                        c = a + b;
                        a = b;
                        b = c;
                        printf("F(%d) = %d\n",i,c);
                }
        }
}
/*
int Fib(int i)
{
        int a ,b ,c;
        if(i == 0||i == 1){
                c = i;
        }else{
                c = a + b;
                a = b;
                b = c;
        }
        return(c);
}
*/

#include <stdio.h>
int Fib(int i);
int main()
{
        int i, n;
        int a = 0;
        int b = 1;
        int c;
        printf("请输入所要显示的数列个数n：");
        scanf("%d", &n);
        for (i = 0; i < n + 1; i++){
                if (i == 0 || i == 1){
                        printf("F(%d) = %d\n", i, i);
                }
                else{
                        c = a + b;
                        a = b;
                        b = c;
                        printf("F(%d) = %d\n", i, c);
                }
        }

        printf("%d\n", Fib(n));

        return 0;
}

int Fib(int i)
{
        int a, b, c;
        if (i == 0 || i == 1){
                c = i;
        }
        else{
                a = 0;
                b = 1;
                for (int j = 2; j <=i; ++j)
                {
                                c = a + b;
                                a = b;
                                b = c;
                }
        }
        return(c);
}

#include <stdio.h>
int main()
{
     int i ,n;
     printf("请输入所要显示的数列个数n：");
     scanf("%d",&n);
     for(i=0;i<n+1;i++)
         printf("%d\n", Fib(i));
     return 0;
}
int Fib(int i)
{
      if(i == 0||i == 1)
          return (1);
      else if(i>=2)  return(Fib(i-1)+Fib(i-2));
}

4楼: Originally posted by sxu2009 at 2014-01-17 10:35:24
递归可能更好想，只是效率比较差：

#include <stdio.h>
int main()
{
     int i ,n;
     printf("请输入所要显示的数列个数n：";
     scanf("%d",&n);
     for(i=0; ...