剑指offer-问题9

谁践踏了优雅 2022-05-10 13:50 185阅读 0赞

package offer;
    
    /**
     * offer interview 09
     */
    public class Test09 {
        public static long fibonacci(int n){
    
            if (n <= 0) {
               return 0;
            }
    
            if (n == 1 || n == 2){
                return 1;
            }
    
            long prePre = 1;
            long pre = 1;
    
            long current = 2;
    
            for (int i = 3 ; i <= n ; i++){
                current = prePre + pre;
                prePre = pre;
                pre = current;
            }
    
            return current;
        }
    
        public static void main(String[] args){
            System.out.println(fibonacci(-1));
            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));
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 9、10

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

绝地灬酷狼/ 2022年11月03日 04:27/ 0 赞/ 126 阅读

相关剑指Offer II --- 2021/9/5

目录剑指 Offer II 104. 排列的数目剑指 Offer II 105. 岛屿的最大面积剑指 Offer II 041. 滑动窗口的平均值

落日映苍穹つ/ 2022年09月10日 05:16/ 0 赞/ 124 阅读

相关剑指Offer II --- 2021/9/4

目录剑指Offer II 022. 链表中环的入口节点剑指Offer II 024. 反转链表剑指 Offer II 028. 展平多级双向链表

「爱情、让人受尽委屈。」/ 2022年09月10日 03:29/ 0 赞/ 127 阅读

相关剑指Offer II --- 2021/9/3

目录剑指Offer II 085. 生成匹配的括号剑指Offer II 009. 乘积小于 K 的子数组剑指Offer II 089. 房屋偷盗

雨点打透心脏的1/2处/ 2022年09月10日 01:17/ 0 赞/ 128 阅读

相关剑指Offer II --- 2021/9/2

目录剑指Offer II 116. 朋友圈剑指Offer II 098. 路径的数目剑指Offer II 068. 查找插入位置剑指Off

一时失言乱红尘/ 2022年09月09日 14:53/ 0 赞/ 153 阅读

相关剑指Offer II --- 2021/9/1

目录剑指Offer II 012. 左右两边子数组的和相等剑指Offer II 015. 字符串中的所有变位词剑指Offer II 018. 有效

短命女/ 2022年09月09日 12:45/ 0 赞/ 146 阅读

相关剑指offer-问题9

package offer; / offer interview 09 / public class Test09 {

谁践踏了优雅/ 2022年05月10日 13:50/ 0 赞/ 186 阅读

相关剑指offer 9.变态跳台阶

> 时间限制：1秒空间限制：32768K 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思

Dear 丶/ 2022年02月25日 04:40/ 0 赞/ 192 阅读

相关 <剑指offer> 第9题

题目：输入数字n，按顺序打印出从1到n位最大十进制数的数值。比如输入3，则打印出1、2、3一直到最大三位数999 public class Ninth {

喜欢ヅ旅行/ 2021年10月29日 11:46/ 0 赞/ 360 阅读

相关剑指offer--（9）变态跳台阶

剑指offer–（9）变态跳台阶问题描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路描

你的名字/ 2021年09月23日 03:42/ 0 赞/ 284 阅读