2007-11-22

斐波那契 递归与非递归

关键字: 斐波那契
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>
评论
发表评论

您还没有登录，请登录后发表评论