已知K阶斐波那契数列定义为：
f0 = 0, f1 = 0, … , fk-2 = 0, fk-1 = 1;
fn = fn-1 + fn-2 + … + fn-k , n = k , k + 1, …
给定阶数k和n的值，求fn的值。
既然是递归数列，那我们就用递归函数来实现，具体代码如下:
大家有其他更好的算法，欢迎留言讨论，共同学习。
关于斐波那契的一个小段子，跟大家分享，说学校食堂的菜就是八大菜系之后的第九大菜系斐波那契菜，哈哈哈。
博客地址:https://www.cnblogs.com/r-yan/