Algorithm Algorithm Gossip: Gossip: 费式数列

费式数列

Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：
「若有一只免子每个月生一只小免 子，一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）。

如果不太理解这个例子的话，举个例子就知道了，这就是Fibonacci数列，一般习惯称之为费氏数列，

例如以下： 1、1 、2、3、5、8、13、21、34、55、89…
前两数之和等于后一数。

解法

依说明，我们可以将费氏数列定义为以下：

n从0开始：
if（n>=2) fn=fn-1+fn-2
if(n<2) fn=1

代码如图（解法1：非递归）：

#include <stdio.h>
#include <stdlib.h>
#define N 20
int main(void) {
   
int Fib[