AcWing 717. 简单斐波那契
原题链接
中等
作者:
单车
,
2021-12-06 20:04:04
,
所有人可见
,
阅读 178
import java.util.Scanner ;
public class Main {
//static 可以修饰变量与方法, 不属于任何一个独立对象,被所有类所共享
// static 数据类型 变量名
static int N = 50 ;
static long[] res = new long[N] ;
static int n ;
public static void main (String[] args) {
Scanner sc = new Scanner(System.in) ; //当通过 new Scanner(System.in) 创建一个Scanner,控制台会一直等待输入,知道敲回车键结束,把所输入的内容传入Scanner
n = sc.nextInt() ; // 要获取输入的内容,则只需调用Scanner 的 nextInt() 方法即可。
res[1] = 0 ;
res[2] = 1 ;
for (int i = 1; i<=n; i++) {
if (i >=3) res[i] = res[i-1] + res[i-2] ;
System.out.print(res[i]+ " ") ;//
}
}
}