剑指offer——斐波那契数列

1，问题描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 2，解题思路 （1）首先得知道什么是斐波那契数列，通常情况下斐波那契数列的第一项和第二项是1，从第三项开始，每一项的值等于前两项之和，即：1,1,2,3,5...... （2）需要注意的是，该题目限定从第0项开始，第0项的值为0，那么数列应该为：0,1,1,2,3,5..

>>阅读原文<<