[牛客网，剑指offer，python] 斐波那契数列

斐波那契数列 题目描述 你们都知道斐波那契数列，如今要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39python 解题思路 最直接的思路是用递归，可是最原始的递归{ return Fibonacci(n-1) + Fibonacci(n-2) }会致使重复计算，故选用效率更高的迭代。web 代码 # -*- coding:utf-8 -*- class Solution: d

>>阅读原文<<