剑指offer 刷题

题目描述 你们都知道斐波那契数列，如今要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。数组 我记得最先学C语言的时候实现斐波那契数列是用数组实现的，可是若是N过大的话要开辟的数组空间也将很是大，很浪费空间。优化 class Solution { public: int Fibonacci(int n) { int a[50]={0}; a

>>阅读原文<<