c语言编程实现斐波那契数列的方法！

今天编程学习网为大家分享c语言编程实现斐波那契数列的方法，有需要的小伙伴可以参考一下：

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

通俗的讲就是从第三项开始，后面一项等于前两项的和。
#include<stdio.h> // 后一项等于前两项的和
int main()
{
    int i , n;
    int arr[10];
    arr[1] = 1;
    arr[2] = 1; 
    scanf("%d",&n);
    for(i = 3; i <= 10; i++)
    {
        arr[i] = arr[i-2] + arr[i-1]; 
    }
    for(int j = 3; j <= n; j++)
    {
        printf("%d ",arr[j]);
    }
    return 0;
}

运行结果为：

8
2 3 5 8 13 21

那么前8项为1，1，2，3，5，8，13，21

用函数进行封装：

#include<stdio.h>
int Fib(int n)
{
    if(n == 1 || n == 2)
    {
        return 1;
    }
    else
    {
        return (Fib(n-1)+Fib(n-2));
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",Fib(n));
    return 0;
}
运行结果为：

8
21
则第八项为21。

以上就是“c语言编程实现斐波那契数列的方法！”的详细内容，想要了解更多C语言教程欢迎持续关注编程学习网