//找规律,最后得到递推公式 import java.util.Scanner; public class Main {     private static final int MAXN = 35;     private static long dp[] = new long[MAXN];     private static void init() {         dp[1] = 3;         dp[2] = 9;         for (int i = 3; i < MAXN; i++) {             dp[i] = dp[i - 1] * 2 + dp[i - 2];         }     }     public static void main(String[] args) {         Scanner cin = new Scanner(System.in);         init();         while (cin.hasNext()) {             int n = cin.nextInt();             System.out.println(dp[n]);         }     } }
点赞 评论

相关推荐

昨天 15:12
门头沟学院 运营
点赞 评论 收藏
分享
Gaynes:查看图片
点赞 评论 收藏
分享
认真搞学习:这么良心的老板真少见
点赞 评论 收藏
分享
07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务