题解 | 牛牛学数列5
牛牛学数列5
https://www.nowcoder.com/practice/6db6674518a9456198c166bcd0d2aaa1
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
if(n==1){
System.out.println(1);
}
else{
int[] s = new int[n];
s[0] = 1;
s[1] = 1;
for(int i = 2;i<n;i++){
s[i] = s[i-1]+s[i-2];
}
System.out.println(s[n-1]);
}
}
}
查看14道真题和解析