剑指offer-问题9

谁践踏了优雅 2022-05-10 13:50 158阅读 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 条评论，158人围观）

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

相关阅读

相关剑指offer 9、10

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

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

相关剑指offer-问题35

package offer; import java.util.LinkedHashMap; import java.util.Map;

不念不忘少年蓝@/ 2022年05月11日 14:52/ 0 赞/ 36 阅读

相关剑指offer-问题33

package offer; import java.util.Comparator; / offer intervie

不念不忘少年蓝@/ 2022年05月11日 13:46/ 0 赞/ 115 阅读

相关剑指offer-问题28

package offer; / offer interview 28 / public class Test28 {

末蓝、/ 2022年05月11日 12:58/ 0 赞/ 118 阅读

相关剑指offer-问题25

package offer; import java.util.ArrayList; import java.util.List;

待我称王封你为后i/ 2022年05月11日 12:26/ 0 赞/ 103 阅读

相关剑指offer-问题24

package offer; / offer interview 24 / public class Test24 {

迈不过友情╰/ 2022年05月11日 11:42/ 0 赞/ 16 阅读

相关剑指offer-问题9

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

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

相关剑指offer-问题6

package offer; / offer interview 06 / public class Test06 {

阳光穿透心脏的1/2处/ 2022年05月10日 13:03/ 0 赞/ 246 阅读

相关剑指offer-问题5

package offer; import java.util.Stack; / offer interview 05

向右看齐/ 2022年05月10日 12:36/ 0 赞/ 173 阅读

相关 <剑指offer> 第9题

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

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