幸运28网站开发,海外域名服务商,网站建设区别,网站整合方案文章目录 题目一、什么叫斐波那契数列1#xff0c;由来2#xff0c;定义 二、代码编写总结 题目 提示#xff1a;以下是本篇文章正文内容#xff0c;下面案例可供参考
一、什么叫斐波那契数列
1#xff0c;由来 在数学历史上#xff0c;欧洲黑暗时期过后#xff0c;第… 文章目录 题目一、什么叫斐波那契数列1由来2定义 二、代码编写总结 题目 提示以下是本篇文章正文内容下面案例可供参考
一、什么叫斐波那契数列
1由来 在数学历史上欧洲黑暗时期过后第一位有影响的数学家是斐波那契(LFibonacci1170一1250)。他早年就随其父在北非师从阿拉伯人学习算学后又游历地中海沿岸诸国回意大利后写成《算经[xq2] 》也翻译成《算盘书》。这部很有名的著作主要是一些源自古代中国、印度和希腊的数学问题的汇集内容涉及整数和分数算法、开方法、二次和三次方程以及不定方程。特别是在1228年的《算经》修订版上载有如下“兔子问题” 如果每对兔子一雄一雌每月能生殖一对小兔子也是一雄 一 雌下同每对兔子第一个月没有生殖能力但从第二个月以后便能每月生一对小兔子.假定这些兔子都没有死亡现象那么从第一对刚出生的兔子开始12 个月以后会有多少对兔子呢 解释说明为一个月只有一对兔子第二个月 仍然只有一对兔子第三个月这对兔子生了一对小兔子 共有 112 对兔子.第四个月 最初的一对兔子又生一对兔 子共有 213 对兔子.则由第一个月到第十二个月兔子的 对数分别是1123581321345589144 ……后 人为了纪念提出兔子繁殖问题的斐波纳契 将这个兔子数 列 称为斐波那契数列 即把 112358132134……这样的数列称为斐波那契数列。 2定义 斐波那契数列是指这样一个数列1123581321345589……这个数列从第3项开始 每一项都等于前两项之和。 二、代码编写
#includestdio.h
int fib(int n) { if (n 2) return 1; else return fib(n - 1) fib(n - 2);
}
int main() { int n 0; while (scanf(%d, n) ! EOF) { int x fib(n); printf(%d, x); }return 0;
}总结
在上面我们利用斐波那契数列的定义就可以根据定义写出代码 在输入的数小于2的时候它的斐波那契数列都是1当他大于2的时候它等于它的前面的数加上前面的数的前面数。
