链家笔试:斐波那契数列中的第k个数
2017-08-18 16:25
211 查看
斐波那契数列中的第k个数
题目描述:Fibonacci数列:1、1、2、3、5、8、13 …..的第k项是多少(1<=k<=10000)
import java.util.Scanner; public class Main { public static void fib(int k) { int a = 1, b = 1; while(k > 0) { k--; if(k == 0) System.out.println(a); a += b; k--; if(k == 0)System.out.println(b); b += a; } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int k = sc.nextInt(); fib(k); } sc.close(); } }
相关文章推荐
- 链家笔试:素数打表
- 【融博笔试题】查找单链表倒数第k个结点的值
- 链家、CVTE笔试题
- 找链表的中间结点和倒数第k个结点(链表笔试题面试题)
- 2018链家笔试编程题
- 算法-【京东笔试】关于第K个幸运数(4和7)的算法
- 链家笔试题
- 链家笔试链家——找寻最小消费获取最大平均分java
- 链家笔试题总结
- 笔试面试,单链表相关(3)遍历一次找中间结点、倒数第K个结点
- 笔试面试,单链表相关(3)遍历一次找中间结点、倒数第K个结点
- 【2014微软实习生笔试】2:找到第k个字符串
- 课程格子-斐波那契数列笔试题目-被拒原因?
- 【笔试】27、斐波那契数列
- 2018链家校招内推-大数据开发工程师笔试编程题
- 斐波那契数列的两种实现方式(递归(大于O(n方))和迭代(O(n))----网易笔试2013录
- [网易2012年某笔试题] 求斐波那契数列, 要求时间复杂度尽可能小(简单题,不熟悉斐波那契的同学可参考)
- 2016年链家网校招笔试(JAVA研发)
- 链家笔试题--java实现两个大整数相乘的算法
- 笔试算法题(03):最小第K个数 & 判定BST后序序列