dsc-recursive-functions-lab-nyc-ds-111819

递归函数-实验 介绍 既然您已经了解了递归函数的一些预览，现在该尝试一下了！ 目标 你将能够： 描述递归函数的概念 创建一个递归函数 演示本地作用域如何通过递归函数进行更改 比较深度优先与广度优先搜索 斐波那契 斐波那契数列开始于：1,1,2,3,5,8,13,21,34，... 每个数字是前两个数字的和。 编写一个递归函数来计算斐波那契数列的第n个数。 例如，我们上面的序列将对应于： fib ( 1 ) = 1 #The 1st element in the sequence is 1 fib ( 2 ) = 1 #The 2nd element in the sequence is 1 fib ( 3 ) = 2 #The 3rd element in the sequence is 2 fib ( 4 ) = 3 #The 4th element in the sequence