fibonacci到底是怎么编的?
2017-03-30 10:35
246 查看
试用递归的方法编写fibonacci数列:
已知f1=1,f2=1,以后没两项都是前两项的和。
这里是fibonacci的一个简单的递归算法。
其中有一下需要注意:
1.输入控制台的命令:Scanner cin = new Scanner(System.in)
然后将输出的数字cin赋值给a,然后用fibonacci调用这个变量即可。
2.当数字大于1的时候开始递归。
接下来展示一下控制台的命令:
1.先输入5:
2.输入6:
3.输入7:
在这三个结果可以看出,每两项之和就是第三项的值(其中调用次数就是fibonacci的结果)
题目描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。
已知f1=1,f2=1,以后没两项都是前两项的和。
这里是fibonacci的一个简单的递归算法。
其中有一下需要注意:
1.输入控制台的命令:Scanner cin = new Scanner(System.in)
然后将输出的数字cin赋值给a,然后用fibonacci调用这个变量即可。
2.当数字大于1的时候开始递归。
接下来展示一下控制台的命令:
1.先输入5:
2.输入6:
3.输入7:
在这三个结果可以看出,每两项之和就是第三项的值(其中调用次数就是fibonacci的结果)
题目描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。
相关文章推荐
- 路由器到底怎么放才能让WIFI信号更好?(转)
- C#、ASP.NET主键到底怎么写比较好?ID?Id?id?IDs?Ids?ids?欢迎大家指点
- JDK动态代理干了什么事情?为什么我的事务会不起效?spring的事务到底应该怎么使用?原理是什么?
- Gmail到底怎么了?
- 公司到底是怎么看我们的……
- 到底怎么查数据库字符集
- RelativeLayout背景选择器,用不了到底是怎么回事?
- web前端到底怎么学?干货资料!
- 描述标签到底应该怎么写?
- 我就很不明白,网上的这帮家伙,审美观到底是怎么个情况
- python 有class外壳不一定是oop,到底怎么oo?
- ing在写作中到底怎么用
- RabbitMQ和Kafka到底怎么选(二)?
- 干货分享之产品经理到底应该怎么成长?暨产品助理day16
- Blog到底怎么了?
- 网站流量到底是怎么来的?
- 产品需求文档(PRD)到底怎么写?
- "自适应网页设计"到底是怎么做到的?
- spring MVC项目中,欢迎页首页根路径到底是怎么设置的
- ios 怎么让tableView滑动最底端 解决tableView滑不到底