package java2019;
import java.util.Scanner;
//斐波那契数列,第0项为0,求第n项内容
public class Demo7 {
public int Fibonacci(int n){
int PrePreNum=0;
int PreNum=1;
int Result=0;
if(n0) return 0;
if(n1) return 1;
for(int i=2;i<n;i++){
Result = PrePreNum + PreNum;
PrePreNum = PreNum;
PreNum = Result;
}
return Result;
}
public static void main(String[] args) {
Demo7 fi = new Demo7();
System.out.println(“输入第几项:”);
Scanner sc = new Scanner(System.in);
int test = sc.nextInt();
System.out.println(fi.Fibonacci(test));
}
}