for 循环与递归的区别。。例子程序

public class WebTest

{
public static void main(String args[])
{
System.out.println(f(5));
}

public static int f(int index)
{
if(index == 1 || index == 2)
{
return 1;
}
else
{
return f(index - 1) + f(index - 2);
}
//1,1,2,3,5,8 求第40个数的值
/*long f1 = 1L;
long f2 = 1L;
long f = 0;

for(int i=0;i<index-2;i++)
{
f = f1 + f2;
f1=f2;
f2=f;
}
return f;*/
}
}