Java - 计蒜客 - 简单斐波那契
2016-06-02 22:31
295 查看
斐波那契数列是一种非常有意思的数列,由 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){
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
System.out.println(F(a));
}
public static int F(int a){
if(a==0){
return 0;
}
else if(a==1){
return 1;
}else{
return F(a-1)+F(a-2);
}
}
}
F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
样例输入
7
样例输出
13
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
System.out.println(F(a));
}
public static int F(int a){
if(a==0){
return 0;
}
else if(a==1){
return 1;
}else{
return F(a-1)+F(a-2);
}
}
}
相关文章推荐
- Java - 计蒜客 - 判断质数
- 打开eclipse弹出“Failed to load the JNI shared
- Java并发编程-interrupt()方法
- Java - 计蒜客 - 整除问题
- 浅谈java多线程
- Java - 计蒜客 - A+B+C问题
- ubuntu eclipse经常卡死问题
- Java - Nuc - 相对距离
- [Spring MVC] - SpringMVC的各种参数绑定方式
- Windows7安装JDK的环境变量设置javac不是内部命令或外部命令
- java简介
- [javaSE] IO流(对象序列化)
- 深入学习java并发编程:线程池ThreadPoolExecutor实现以及使用
- java开篇三两事
- Eclipse快捷键 10个最有用的快捷键
- JAVA多线程
- Spring笔记
- JAVA之旅(十一)——RuntimeException,异常的总结,Package,jar包,多线程概述
- JAVA之旅(十一)——RuntimeException,异常的总结,Package,jar包,多线程概述
- spring 整合hibernate加载hbm的问题