今天爱分享给大家带来递归实现 1,1,2,3,5,8,….第 30 个数是多少?【面试题详解】,希望能够帮助到大家。
public static int Foo(int i) { if (i <= 0) return 0; else if(i > 0 && i <= 2) return 1; else return Foo(i -1) + Foo(i - 2); } int i=Foo(30); System.out.println(i);
原文链接:https://blog.itblood.com/3606.html,转载请注明出处。