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

“斐波那契数列”的发明者,是意大利数学家列昂纳多·斐波那契(,生于公元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;}
【递归法【C语言】求 Fibonacci数列第N项的值】结果: