Fibonacci数列的迭代,递归和动态规划。

迭代:

#include <stdio.h>

#include <stdlib.h>

int main()

{

    int i = 1,j = 1,temp,n,N,x;

    scanf("%d",&N);

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

    {

        if(n==1||n==2)

        {

            temp = 1;

        }

        else

        {

            temp = i+j;

            x= i;

            i = i+j;

            j = x;

        }

        printf("%d ",temp);

    }

    return 0;

}

递归:

#include <stdio.h>

#include <string.h>

long fibonacci(int n)

{

    if (n <= 2)

        return 1;

    return fibonacci(n - 1) + fibonacci(n - 2);

}

int main()

{

    int N;

    scanf("%d", &N);

    int i;

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

    {

        printf("%ld ", fibonacci(i));

    }

    return 0;

}

动态规划:

#include <stdio.h>

void dynamic(int opt[], int number){

   opt[0] = 1;

   opt[1] = 1;

   for(int i=2; i< number;i++){

       opt[i] = opt[i-1]+opt[i-2];

   }

}

int main()

{

   int n;

   scanf("%d", &n);

   int opt[n];

   dynamic(opt, n);

   for(int i = 0; i< n; i++){

       printf("%d ", opt[i]);

   }

   return 0;

}