Gossip费氏数列

时间:2022-04-22
本文章向大家介绍Gossip费氏数列,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

问题说明:

  若有一只兔子,每月生一只,一个月以后小兔子也开始生产。起初一只兔子,一个月以后两只兔子,两个月以后三只兔子,三个月后五只兔子。。

算法描述:

  简单的递归即可:

#include <stdio.h>
#include <stdlib.h>

#define N 20

int main()
{
    int Fib[N] = {0};
    int i;

    Fib[0] = Fib[1] = 1;
    
    for(i=2;i<N;i++)
        Fib[i] = Fib[i-1] + Fib[i-2];

    for(i=0;i<N;i++)
        printf("%d ",Fib[i]);
    printf("n");

    return 0;
}