米哈游0904游戏测试-编程

考试的时候一个小时没想出来今天看了下题10分钟大概是ac了 /*斐波那契字符串（每个连续字串的长度符合斐波那契数列，从1，1开始），如输入int n能构成长度为n的斐波那契字符串，则输出符合格式的任意字符串；如果不能，输出NG
测试用例：  输入 1       输入 2        输入 4 输入 5  输出 a       输出 ac       输出 acdd      输出 NG  
import java.util.*;
public class MiHaYou {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int[] dp =new int[n+1];
        dp[1]=1;
        dp[2]=1;
        int sum=0;
        for(int i=3;i<=n;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        for(int i=0;i< dp.length;i++){
            sum+=dp[i];
            if(sum==n){
                for(int j=0;j<=i;j++){
                    for(int k=0;k<dp[j];k++){
                        dp[1]=0;
                        System.out.print(dp[j]);
                    }
                }
                break;
            } else if (sum>n) {
                System.out.println("NG");
                break;
            }
        }
    }
}