剑指offer学习笔记（七）

考点：递归和循环

（一）

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39

分析：

在数学上，斐波纳契数列以如下被以递归的方法定义：

F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

单独求出前两项，后面的用循环实现

实现：