needforskill的专栏

原创 菲波那契数列java实现

<br />以前面试遇到关于菲波那契数列的算法问题<br />有一次是要求使用递归算法实现，语言不限<br />当时随便写了个：<br /> <br />public class Test { private static int size = 20; private int sum; public int foo(int i){ if(i>0) if(i==1||i==2) sum = 1; else sum = foo(i-1)+foo(i-2);