求斐波那契序列

斐波那契序列

【题目】：斐波那契序列是数字序列，其中每个连续数字是前两个数字的和。经典的斐波那 契序列开始于 1，1，2，3，5，8，13

题目肯定不陌生，就是不知道大家思路可否能想想起来

python版本：

def fib(N):
    if (N <= 1):#1时为1
        return N
    return fib(N-1)+fib(N-2) #递归循环调用
if __name__ == '__main__':
    n = 8;
    print(fib(n));

结果：

java版本：

public class T2 {
        public static void main(String[] args){
            System.out.println(f(8));
        }
        public static int f(int a){
            if(a<=2)  return 1;
            else{
                return f(a-1)+f(a-2);
            }
        }
}