Gossip费氏数列

问题说明:算法

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

算法描述:code

  简单的递归便可:blog

  

#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; }

相关文章
相关标签/搜索