问题 G: 例题6-2 数组求解Fibonacci数列问题

时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述

Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输出Fibonacci数列的前20个数。

输入

无

输出

Fibonacci数列的前20个数，每个数占一行。

样例输入 Copy

无

样例输出 Copy

1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765

#include<stdio.h>
#include<string.h>
int Fibonacci(int n){
    if(n==1||n==2){
        return 1;
    }
    else{
        return Fibonacci(n-1)+Fibonacci(n-2);//递归
    }
}
int main(){
    for(int i=0;i<20;i++)
        printf("%d\n",Fibonacci(i+1));
}