1递归
<code>
int fib(int n)
{if(n==1||n==2) return 1;
else return fib(n-1)+fib(n-2);
}
</code>
2非递归
<code>
public class Fibonacci {
public static int fibo2(int n) {
if(n==0 || n==1) {
return n;
}
int f0=1, f1=1, f2=2;
for(int i=2; i<=n; ++i) {
f2 = f0 + f1;
f0 = f1;
f1 = f2;
}
return f2;
}
}
</code>
<code>
int fib(int n)
{if(n==1||n==2) return 1;
else return fib(n-1)+fib(n-2);
}
</code>
2非递归
<code>
public class Fibonacci {
public static int fibo2(int n) {
if(n==0 || n==1) {
return n;
}
int f0=1, f1=1, f2=2;
for(int i=2; i<=n; ++i) {
f2 = f0 + f1;
f0 = f1;
f1 = f2;
}
return f2;
}
}
</code>