输出斐波那契数列的第n项

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39

1. 递归

public class Solution {public int Fibonacci(int n) {if(n==0){return 0;}if(n==1||n==2){return 1;}else{return Fibonacci(n-2)+Fibonacci(n-1);}}
}

2. 用数组存储

public class Solution {public int Fibonacci(int n) {int[] ans=new int[40];ans[0]=0;ans[1]=1;for(int i=2;i<=n;i++)ans[i]=ans[i-1]+ans[i-2];return ans[n];}
}

3. 用两个数字表示

public class Solution {public int Fibonacci(int n) {int a=0;int b=1;while (n-->0){b=a+b;a=b-a;}return  a;}
}

输出斐波那契数列的第n项相关推荐

斐波那契数列——输出斐波那契数列的第n项
**斐波那契数列有两种形式 1.从0开始 0 1 1 2 3 5 8........ 2.从1开始 1 1 2 3 5 8 13......... 第一二项固定,后面一项等于前面两项的和. *要输出 ...
现要求输入一个整数n,请输出斐波那契数列的第n项
大家都知道斐波那契数列,现要求输入一个整数n,请输出斐波那契数列的第n项(从0开始,第0项是0,第1项是1). 首先,我们先来了解一下斐波那契数列,斐波那契数列又称之为黄金分割数列,其数列为:0,1, ...
用python输出斐波那契数列的前20项_python输出斐波那契数列
如何用Python输出一个Fibonacci数列有时候觉得自己像个神经病.既纠结了自己,又打扰了别人. #python3def fibo(n): if n受辱时的唯一办法就是忽视它,不能忽视它,就藐视 ...
试输出斐波那契数列的前10项
面试题: 1.试输出斐波那契数列的前10项,即1.1.2.3.5.8.13.21.34.55. 方法1:使用递归 // 创建一个函数,功能是返回下标为 n 的这项的数字function fib (n) ...
递归与递推输出斐波拉契数列的前n项 python
输出斐波拉契数列的前n项 python 递归与递推文章目录输出斐波拉契数列的前n项 python 题设题解题设以下数列 0 1 1 2 3 5 8 13 21 - 被称为斐波纳契数列. 这个 ...
python求斐波那契数列前20项和、每隔5个数空一行_输出斐波那契数列的前20项(每行5个数)_学小易找答案...
[单选题]The Third State Bank of Laramie has opened an office in Morocco. This office does not take depo ...
C语言：输出斐波那契数列前二十项
输出斐波那契数列代码如下: #include<stdio.h> int main() {int i,a = 1,b = 1,c;for(i = 1;i<=10;i++){if(i= ...
python输出斐波那契数列前20项、每输出5个数换行_按要求编写程序:输出斐波那契数列的前20项,每行输出5项....
用循环语句编写一程序,要求输出下列图形 static void Main(string[] args) {&nbsp 用C语言编写程序:键盘输入a和b两个整数,要求用函数求两个数 ...
python编写程序输出斐波那契数列的前20项_C语言写程序，输出斐波那契数列的前20项，每行输出4个数...
展开全部方法一for循环 publicclassFeiBoMethod{ 定义三个变量方法 publicstaticvoidmain(String［］args){ inta＝1,b＝1,c＝0: S ...

输出斐波那契数列的第n项

1. 递归

2. 用数组存储

3. 用两个数字表示

输出斐波那契数列的第n项相关推荐

最新文章

热门文章