06-递归的2个关键编程题

这两个题目，非常简单，但因为笔试的曝光率高，所以务必掌握

第一，N的阶乘，比如，求第8个数的阶乘？

第二，不死神兔的故事，其原型是斐波那切数列，数据规律是

1,1,2,3,5,8,13,21....

首先，我们编写递归程序的套路如下：

1，写出递归公式

2，找出终止条件

3，转换为代码

所以上述两道题，我给出的答案如下：

第一：N的阶乘

递归公式：n!=(n-1)!*n

终止条件：n==1 return 1

第二：斐波那切数列

递归公式: f(n) = f(n-1)+f(n-2)

终止条件：n==1 || n==2 return 1

大家可以参考公式及终止条件，写出完整的代码