这个热点不太冷

原创 剑指offer 刷题

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