斐波那契数列
来源:互联网 发布:咸阳网络买花花店 编辑:程序博客网 时间:2024/05/22 10:43
题目:
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
- 前2个数是 0 和 1 。
- 第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
求第k个斐波那契数字的大小。
分析:可采用递归的方法,不过这种方法容易超时。
一、递归:
public int fibonacci3(int n){ if(n==1){ return 0; } if(n==2){ return 1; } return fibonacci3(n-2)+fibonacci3(n-1); }二、运算次数最少:
public int fibonacci1(int n){ if(n==1){ return 0; } if(n==2){ return 1; } int a=0; int b=1; int result=0; for(int i=3;i<=n;i++){ result=a+b; a=b; b=result; } return result; }
阅读全文
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 你所不知道的RXJava2.0
- python3下 解决cv2读取中文路径问题
- 【Unity3d】Simple Waypoint System插件介绍
- 极光推送——Java服务端
- vs2017通过snippet代码片断进行标准化注释
- 斐波那契数列
- 线索二叉树
- JavaAPI
- 动态规划入门(转)
- hdu6180Schedule
- XSS跨站脚本攻击剖析与防御--读书笔记
- cmake升级
- 实现android studio底部导航栏四个标签的效果
- requireJS模块化开发