本篇文章介绍了，基于使用递归推算指定位数的斐波那契数列值的解决方法。需要的朋友参考下

昨天面试遇到这样的一道题目：1,1,2,3,5,8,13,21…，请问第30位的值是多少？代码实现如下： 代码如下://1,1,2,3,5,8,13,21…….第30个是多少？     //使用递归计算指定位数的斐波那契数列值     //Fn=F(n-1)+F(n-2)     public static int GetFibonacciNumber(int index)     {         if(index<0||index==0)throw new Exception(“参数