剑指Offer-循环和递归-(1)

知识点:递归 题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 如果我们需要重复地多次计算相同的问题,则通常可以选择用递归或者循环两种不同的方法;递归是在一个函数的内部调用这个函数本身;而循环则是通过设置计算的初始值以及终止条件,在一个范围内重复运算,比如1+2+。。+n,我们可以用递归或者循环两种方式求出结果 通常递归的代码
相关文章
相关标签/搜索