［斐波那契数］循环与递归

一、题目

编程：f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2)  n>1。给定n，求f(n)，要求越快越好。

二、递归算法：

public int Fabonacci(int n) { if(n==0) return 0; if(n==1) return 1; return Fabonacci(n-1)+Fabonacci(n-2); } 三、循环算法

public int Fabonacci(int n) { int result=0; int a=0; int b=1; int c=a+b; for(int i=2;i<=n;i++) { c=a+b; a=b; b=c; } return c;