课堂在线Java程序设计作业 求斐波那契数
2017-06-22 16:15
225 查看
求斐波拉契数
斐波拉契数为,Fib(N) = Fib(N-1)+Fib(N-2) F(0)=F(1)=1 用Java编写能求Fib(N)的程序 输入为N,须输出Fib(N)
如输入
3
输出:
3
斐波拉契数为,Fib(N) = Fib(N-1)+Fib(N-2) F(0)=F(1)=1 用Java编写能求Fib(N)的程序 输入为N,须输出Fib(N)
如输入
3
输出:
3
import java.util.Scanner; /*求斐波拉契数 斐波拉契数为,Fib(N) = Fib(N-1)+Fib(N-2) F(0)=F(1)=1 用Java编写能求Fib(N)的程序 输入为N,须输出Fib(N) 如输入 3 输出: 3*/ public class javatest002 { public static int fib(int num) { if(num==0||num==1) return 1; return fib(num-1)+fib(num-2); } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int num; System.out.println("这时斐波那契数函数\n请输入N:"); Scanner in=new Scanner(System.in); num=in.nextInt(); in.close(); System.out.println(fib(num)); } }
相关文章推荐
- 课堂在线Java程序设计作业 字符串排序
- 课堂在线Java程序设计作业求两个数组相同元素个数
- 课堂在线Java程序设计 类的继承
- 课堂在线Java程序设计 类的继承 编程题2
- 课堂在线Java程序设计 泛型和数组元素排序
- 课堂在线Java程序设计 最大公约数和最小公倍数
- 课堂在线Java程序设计 类的继承 编程题1
- 课堂在线Java程序设计 类的继承
- 课堂在线Java程序设计 哥德巴赫猜想
- java课堂作业(十二)
- 201521123027 <java程序设计>第十二周作业总结
- 《Java 程序设计》课堂实践项目-mini dc
- 《Java 程序设计》课堂实践一
- 201521123027 <java程序设计>第十二周作业总结
- Java课堂作业06
- Java程序设计 第16周 课堂实践
- 2016-2017-2 《Java 程序设计》课堂实践项目
- Java语言程序设计-Markdown格式作业模板
- 《Java 程序设计》课堂实践项目-类定义
- java 输入输出-课堂作业7-6