看到可以选择一次或两次就要想到斐波那契数列,直接动态规划就行

吃糖果

https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int p = 0, q = 1, r = 1;
        while (n-- > 0) {
            r = p + q;
            p = q;
            q = r;
        }
        System.out.println(r);
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 13:54
点赞 评论 收藏
分享
完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务