Manchester-斐波纳契数列

解题思路:

        1:把斐波纳契数列，分为两部分，前面的两个1，以及后面的部分,把这两部，分开输出；

        2:输出个数为1，则输出：1，输出个数为2，则输出：1''空格''1；

        3:输出个数大于2小于等于40，则先输出：1"空格"1"空格 " ,后面的数根据规律(等于前面两个数的和)输出 ；

        4:把最后一个数分离出来输出，最后一个数后面不带空格；

       令前两个数为A=1，B=1；

       后面一个数就为A+B=2；

       这时前两个数要更新为A=1，B=2；

#include<stdio.h>
int main()
{
    int A=1,B=1,C,N;
    scanf("%d",&N);

    if((N>2)&&(N<=40))
    {
        printf("%d %d ",A,B);
        for(int i=0;i<N-3;i++)
        {
            printf("%d ",A+B);
            C=A;
            A=B;
            B=C+B;
        }
        printf("%d",A+B);
    }

    if(N==1)
    printf("%d",A);
    if(N==2)
    printf("%d %d",A,B);
}

     思路二：根据斐波纳契数列公式：

#include <stdio.h>
#include <math.h>
int function( int i );


int main()
{
    int N;
    scanf( "%d", &N );

    for ( int i = 1; i <= N - 1; i++ )
        printf( "%d ", function( i ) );
    printf( "%d", function( N ) );
    return(0);
}


int function( int i )
{
    double    sqrt_five    = sqrt( 5.0 );
    double    pow1        = pow( ( (1.0 + sqrt( 5.0 ) ) / 2.0), i );
    double    pow2        = pow( ( (1.0 - sqrt( 5.0 ) ) / 2.0), i );
    int    number        = 1.0 / sqrt_five * (pow1 - pow2);
    return(number);
}

喜欢按个赞哦-.-