剑指offer7~9题

剑指offer7~9题 七、斐波那契数列 八、跳台阶 九、变态跳台阶 七、斐波那契数列 你们都知道斐波那契数列，如今要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39。 斐波那契数列表达式：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)python class Solution: def Fibonacci(self, n):

>>阅读原文<<