简单斐波那契数列
2016-04-01 11:53
274 查看
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:
F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
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 n=sc.nextInt(); System.out.print(fun(n)); } public static int fun(int n){ if(n==0) return 0; else if(n==1) return 1; else return fun(n-1)+fun(n-2); } }
相关文章推荐
- java 数据类型
- 集合类(Collection) List/Set/Map... 的区别和联系
- Win10系统开机蓝屏且进不了安全模式的解决办法
- Ubuntu下安装arm-linux-gnueabi-xxx编译器
- 总结的一些面试问题-java
- Spark面对OOM问题的解决方法及优化总结
- 数据库范式
- iwpriv工具通过ioctl动态获取相应无线网卡驱动的private_args所有扩展参数
- c语言字符数组与字符串的使用详解
- Eclipse快捷键
- Android develop tricks——整理自国外的一些Blog
- nyoj540(结构体排序)
- 解决为应用程序池 提供服务的进程关闭时间超过了限制
- SQL Server 2008 R2 开启数据库远程连接
- Git学习(二)---- 创建版本库、添加文件
- iOS学习笔记之UITableView之右侧索引
- web sql database 的例子
- linux下svn用法
- contact
- Android人脸识别——眼睛是窗口