Question

斐波拉契数 java语言编写int 类型太小，有些数输出为负数，怎么改成long型的？有必要改吗

import java.util.Scanner;
public class Main {
private static int fib[]=new int[1000];
public static int fb(int n){
int t=0;
if(fib[n]!=0) return fib[n];
if(n==0||n==1) t=1;
if(n>1) t=fb(n-1)+fb(n-2);
return fib[n]=t;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
System.out.println(fb(n));
}
}

比如199输出为负数
求大神指点迷经，帮改下程序《《《《

Answer 1

publicclassfibonacci{publicstaticvoidmain(Stringagrs[]){intn0=1,n1=1,n2;System.out.print(n0+""+n1+"");for(inti=0;i<=8;i++){n2=n1+n0;System.out.print(n2+"");n0=n1;n1=n2;}System.out.println();}}