【C语言】求 Fibonacci数列第N项的值(递归法)

最新推荐文章于 2025-03-18 18:49:49 发布

AlanBlog

最新推荐文章于 2025-03-18 18:49:49 发布

阅读量1w

点赞数 7

分类专栏： C语言文章标签：【C语言】求 Fibonacci数列第N项的值【C语言】求 Fibonacci数列第N项的值递归庄宿正

本文链接：https://blog.youkuaiyun.com/u011182346/article/details/84111647

版权

C语言专栏收录该内容

24 篇文章

订阅专栏

本文介绍了斐波那契数列的起源及其发明者列昂纳多·斐波那契的生平。列昂纳多是一位意大利数学家，1202年撰写了《珠算原理》，首次将印度和阿拉伯数学理论引入欧洲。斐波那契数列是一种递增序列，每个数字是前两个数字的和。

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

“斐波那契数列”的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年。籍贯大概是比萨）。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》(Liber Abaci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。

　　斐波那契数列指的是这样一个数列：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() {

    printf("%d\n",fib(4));

return 0;
}