cc150-8.1

题目

原文：

Write a method to generate the nth Fibonacci number.

译文：

写一个函数来产生第n个斐波那契数。

解答

def fib(n):
    if n ==1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)

2014.9.29