斐波那契数列C语言实现

斐波那契数列(Fibonacci)

斐波那契数列（意大利语: Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。特别指出：0不是第一项，而是第零项。

在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。

代码

//Fibonacci 数列是1,1,2,3,5,8
//即从第三项开始，该数的值是由前两项相加而来
//求出前20个Fibonacci数列
//f1=f1+f2
//f2=f2+f1;f1是新的f1

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

void main()
{
    int f1 = 1;
    int f2 = 1;
    int i ;

    for (i = 0; i < 10; i++)
    {
        printf(" %d %d", f1,f2);
        f1 = f1 + f2;
        f2 = f2 + f1;


    }
    system("pause");
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

结果