南邮OJ 1003 斐波那契数列
来源:互联网 发布:r语言for mac 安装包 编辑:程序博客网 时间:2024/06/16 05:16
在数学上,斐波那契数列(Fibonacci Sequence),是以递归的方法来定义:
F0 = 0
F1 = 1
Fn = Fn - 1 + Fn - 2
用文字来说,就是斐波那契数列由0和1开始,之后的斐波那契数就由之前的两数相加。首几个斐波那契数是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,………………
特别指出:0不是第一项,而是第零项。
在西方,最先研究这个数列的人是比萨的列奥纳多(又名斐波那契),他描述兔子生长的数目时用上了这数列。
n 第一个月有一对刚诞生的兔子
n 第两个月之后它们可以生育
n 每月每对可生育的兔子会诞生下一对新兔子
n 兔子永不死去
假设在n月有新生及可生育的兔子总共a对,n+1月就总共有b对。在n+2月必定总共有a+b对:因为在n+2月的时候,所有在n月就已存在的a对兔子皆已可以生育并诞下a对后代;同时在前一月(n+1月)之b对兔子中,在当月属于新诞生的兔子尚不能生育。
现请以较短的时间,求出斐波那契数列第n项数值,0≤n≤40。
//0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,………………//现请以较短的时间,求出斐波那契数列第n项数值,0≤n≤40#includeint Fibonacci(int n){for (n; n >= 0; n--){if (n == 0){return 0;}if (n == 1){return 1;}else{return (Fibonacci(n - 2) + Fibonacci(n - 1));}}}int main01(){int n = 0, m = 0;scanf("%d", &n);if (n >= 0 && n <= 40){m = Fibonacci(n);}printf("%d", m);return 0;}empty
阅读全文
0 0
- 南邮 OJ 1003 斐波那契数列
- 南邮OJ 1003 斐波那契数列
- 九度OJ 题目4:斐波那契数列
- 九度OJ 题目1075:斐波那契数列
- 九度OJ 1075: 斐波那契数列
- 九度OJ 1387 斐波那契数列
- 九度OJ题目1075:斐波那契数列
- 九度oj-1075-斐波那契数列
- 九度OJ-题目1387:斐波那契数列
- 九度OJ 题目1075:斐波那契数列
- 九度oj-1387-斐波那契数列
- 九度oj-1075-斐波那契数列
- 哈理工oj 1266 斐波那契数列
- 斐波那契数列数列计算
- 1003斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 洛谷 oj 2679 【NOIP2015】子串(一堆智障错误)Mod 、O(c) etc.
- 回文数的形成
- 安装Windows和Ubuntu双系统
- Word 2013 设置多级列表
- OpenCV Python教程(1、图像的载入、显示和保存)
- 南邮OJ 1003 斐波那契数列
- 拼接+加加+&&+取反
- Dubbo之——Dubbo服务集群
- 链表面试题(四)---查找链表的中间节点
- codeforces Round 21 808E. Selling Souvenirs 【dp好题】
- tomcat7+ 使用org.apache.tomcat.jdbc.pool.DataSource连接池已经把mysql-jdbc放lib下,还是报找不到类错误。
- spring之Bean的生命周期
- unit3.9 文档
- [PAT-乙级]1040.有几个PAT