斐波那契数列

最新推荐文章于 2024-04-25 01:14:51 发布

山不转水转江湖江哥

最新推荐文章于 2024-04-25 01:14:51 发布

阅读量951

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/qq_43755645/article/details/109083850

本文介绍了斐波那契数列的概念，它由数学家斐波那契提出，特点是每一项都等于前两项之和。文中详细阐述了通过递归、数组以及常规方法来计算斐波那契数列的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列斐波那契数列（Fibonacci sequence），又称黄金分割数列、兔子数列，是数学家列昂纳多·斐波那契于1202年提出的数列。斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。
第一种方法：递归

  #include<stdio.h>

int Fibonacci(int n);

int main()
{
   
   
    int n;
    scanf("%d",&n);
    
    printf("斐波那契数列的第%d项的值是：%d",n,Fibonacci(n));
    
    return 0;
}
int