Markdown博文大赛清新开启天天爱答题 一大波C币袭来寻找Java大牛！大数据完美组合Spark+Scala，这样学才够值！
【剑指Offer学习】【面试题9 ： 斐波那契数列】
分类：剑指Offer学习
O（n）时间O（1）空间实现：
public class Test09 {/*** 写一个函数，输入n，求斐波那契（Fibonacci) 数列的第n项* @param n Fibonacci数的项数* @return 第n项的结果*/public static long fibonacci(int n) {// 当输入非正整数的时候返回0if (n <= 0) {return 0;}// 输入1或者2的时候返回1if (n == 1 || n == 2) {return 1;}// 记录前两个（第n-2个）的Fibonacci数的值long prePre = 1;// 记录前两个（第n-1个）的Fibonacci数的值long pre = 1;// 记录前两个（第n个）的Fibonacci数的值long current = 2;// 求解第n个的Fibonacci数的值for (int i = 3; i <= n ; i++) {// 求第i个的Fibonacci数的值current = prePre + pre;// 更新记录的结果，，prePre原先记录第i-2个Fibonacci数的值// 现在记录第i-1个Fibonacci数的值prePre = pre;// 更新记录的结果，pre原先记录第i-1个Fibonacci数的值// 现在记录第i个Fibonacci数的值pre = current;}// 返回所求的结果return current;}public static void main(String[] args) {System.out.println(fibonacci(0));System.out.println(fibonacci(1));System.out.println(fibonacci(2));System.out.println(fibonacci(3));System.out.println(fibonacci(4));System.out.println(fibonacci(5));System.out.println(fibonacci(6));System.out.println(fibonacci(7));}}运行结果：
上一篇【剑指Offer学习】【面试题8 : 旋转数组的最小数字】下一篇【剑指Offer学习】【面试题10 ：二进制中1 的个数】
顶0踩0
主题推荐猜你在找
查看评论
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
核心技术类目
在你成功地把自己推销给别人之前，你必须百
