public class FibonacciSequence {
public static void main(String[] args) throws IOException {
FibonacciSequence fibonacciSequence = new FibonacciSequence();
// int i = 8;
// int sum = 0;
// for(int j = 0;j <= i; j++){
// int result = fibonacciSequence.fn(j);
// System.out.println(result);
// sum +=result;
// }
//
// System.out.println(sum);
fibonacciSequence.unFn();
}
//递归
public int fn(int arg){
if(arg<2){
return arg;
}else{
return fn(arg-1) + fn(arg-2);
}
}
//非递归
public void unFn(){
int i = 8;
int sum = 0;
int result = 0;
if(i<2){
result = i;
}else{
int x = 0;
int y = 1;
for(int j = 0;j < i-1; j++){
result = x + y;
x = y;
y = result;
}
}
System.out.println(result);
}
}