剑指offer(6)：斐波那契数列 && (7)：青蛙跳台阶

题目描述 你们都知道斐波那契数列，如今要求输入一个整数n， 请你输出斐波那契数列的第n项（从0开始，第0项为0）。web 思路 f1 = 1; f2 = 1; 当n > 3时 f(n) = f(n - 1) + f(n - 2)svg class Solution { public: int Fibonacci(int n) { if(n <= 0) return 0;

>>阅读原文<<