斐波那契数列-Java
2017-06-29 17:54
211 查看
斐波那契数列
斐波那契数列是一种非常有意思的数列,由 0 和 1开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
import java.util.Scanner; public class Main { public static void main(String[] args){ //定义一个数组 int[] abc=new int[50]; abc[0]=0; abc[1]=1; int i; //从键盘接受数据 Scanner input = newScanner(System.in); int x=input.nextInt(); //计算数据 for( i = 2;i<=x;i++){ abc[i]=abc[i-1]+abc[i-2]; } //将数据输出 System.out.println(abc[x]); } }
相关文章推荐
- Java实现斐波那契数列的四种算法
- 斐波那契数列 java
- 求解斐波那契数列第100位(Java BigInteger版本)
- 九度剑指Offer面试题9:斐波那契数列(Java题解)
- 斐波那契数列(fabnacci)java实现
- 关于斐波那契数列各算法学习--Java
- 求解斐波那契数列第n项(JavaBigInteger之自底向上迭代)
- Java控制台实现斐波那契数列
- 斐波那契数列 java
- Java计算斐波那契数列
- think in java之斐波那契数列
- java兔子问题(斐波那契数列)
- 斐波那契数列(java/c++)
- Think in Java之斐波那契数列
- Java计算斐波那契数列
- Fibonacci 斐波那契数列 面向对象 java 版本 代码
- Java笔记一:斐波那契数列
- JAVA--自制斐波那契数列输出
- Java递归实现斐波那契数列【古典问题】
- 斐波那契数列_java版本