一列数字的规则如下;1,1,2,3,5,8,13,21,34........ 求第30位数字是多少,用递规和非递归两种方法算法实现
来源:互联网 发布:linux命令补全tab 编辑:程序博客网 时间:2024/06/05 18:47
一列数字的规则如下;1,1,2,3,5,8,13,21,34........ 求第30位数字是多少,用递规和非递归两种方法算法实现
斐波纳契数列(Fibonacci Sequence),又称黄金分割数列。在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,现在我从算法的角度,利用递归和非递归两种方式来进行实现:
一:递归
这个数列是用递归来实现的经典例子。
private static long Fibonacci(int n)
{
long result = 1;//当n<=2时都返回1
if(n>2) //当n>2时,进行递归计算
{
result= Fibonacci(n-1)+Fibonacci(n-2);
}
return result;
}
二:非递归算法,这个算法主要是利用循环来进行计算:
private static long Fibonacci(int n)
{
long result = 1; //当n<=2时都返回1
if (n > 2) //当n>2时,利用循环计算
{
long first = 1;
long second = 1;
int i = 0;
n = n - 2; //每次当然要减少两次循环
while (i < n)
{
first = second;
second = result;
result = first + second;
i++;
}
}
return result;
}
- 一列数字的规则如下;1,1,2,3,5,8,13,21,34........ 求第30位数字是多少,用递规和非递归两种方法算法实现
- 一列数字的规则如下;1,1,2,3,5,8,13,21,34........ 求第30位数字是多少,用递规和非递归两种方法算法实现
- 一列数字规则如下:1、1、2、3、5、8、13、21、34..........求第30位数是多少,用递归算法实现?
- 笔试编程题整理1.一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
- loner_li 机试题 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- java编程题:一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- 算法:【一列数的规则如下: 1、1、2、3、5、8、13、21、34 ,求第30位数是多少, 用递归算法实现。(C#语言)】
- 一列数的规则如下:1;1;2;3;5;8;13;21;24......前一个数加后一个数,求第30位数是多少,用递归算法实现
- 一列数的规则如下:1、1、2、3、5、8、13、21、34…… 求第30位数是多少,用递归算法实现。
- 一列数的规则如下:1、1、2、3、5、8、13、21、34......。求第30位数是多少?
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少.
- 一类数的规则如下:1,1,2,3,5,8.。。。求第30为数是多少,用递归算法实现
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少.请编程实现。提示:可声明1个数组 按照规律为每1个元素赋值.
- C#--第2周实验--任务11--编写一个控制台应用--1列数规则如下:1,1,2,3,5,8,13,21,34...求第30位数是多少?(用递归算法实现)
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30
- 1、1、2、3、5、8、13、21、34...... 求第X位数是多少, 用递归算法实现。
- 1,1,2,3,5,8,13...按照这个规律求33位的数字是多少
- 虚拟化技术基础
- 配置中心,互联网架构解耦利器
- JUnit 单元测试
- 01.Spring源码深度解析之IDEA源码阅读环境搭建
- 练习1
- 一列数字的规则如下;1,1,2,3,5,8,13,21,34........ 求第30位数字是多少,用递规和非递归两种方法算法实现
- 【Java】遍历MAP的几种方式
- 快速学习COSMIC之五:如何识别功能用户
- 171221 杂项-i春秋【***】-***
- Python Dictionarie 字典
- ubuntu的系统备份
- javaweb cookie介绍和使用
- AsserboundleLoadManergaer
- Adobe Acrobat X Pro 10中文破解版