使用递归或者循环。
1 1 2 3 5 …
public int Fibonacci(int n) {
if(n<=1){
return n;
}
//return Fibonacci(n-1)+Fibonacci(n-2);
int a=0,b=1;
while(--n>0){
int flag = a;
a = b;
b = flag+b;
}
return b;
}