1131: C语言训练-斐波纳契数列

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int n,i;

//int a[10],i,j,m;

int fun1(int n)

{

   if(n<=2)

   {

       return 1;

   }

   int result;

   int pre_result;

   int pre_pre_result;

   pre_result=pre_pre_result=1;

   while(n>2)

   {

       result=pre_result+pre_pre_result;

       pre_pre_result=pre_result;

       pre_result=result;

       n--;

   }

   return result;

}

int main()

{

    scanf("%d",&n);

    for(i=1;i<n;i++)

    {

        printf("%d ",fun1(i));

    }

    printf("%d",fun1(n));

    return 0;

}