解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); //从0开始的 int dp[]=new int[n+1]; dp[0]=1; dp[1]=1; for (int i = 2; i <=n; i++) { dp[i]=dp[i-1]+dp[i-2]; } System.out.println(dp[n]); } }
0.0分
2 人评分