国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C# > 正文

基于使用遞歸推算指定位數的斐波那契數列值的解決方法

2020-01-24 03:23:36
字體:
來源:轉載
供稿:網友
昨天面試遇到這樣的一道題目:1,1,2,3,5,8,13,21...,請問第30位的值是多少?

代碼實現(xiàn)如下:
復制代碼 代碼如下:

//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("參數不能小于或等于0");
         if(index<=2)
         {
             return 1;
         }
         else
         {
             return GetFibonacciNumber(index-1)+GetFibonacciNumber(index-2);
         }
     }
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 巴青县| 乾安县| 扶沟县| 射洪县| 鸡西市| 临猗县| 泾阳县| 临颍县| 平安县| 龙川县| 两当县| 泊头市| 金沙县| 凤凰县| 玛纳斯县| 武乡县| 凤山县| 朝阳区| 夹江县| 叶城县| 麻城市| 宁陵县| 长泰县| 徐水县| 宁南县| 莫力| 闵行区| 合肥市| 富民县| 山西省| 滕州市| 惠水县| 盐池县| 屏东县| 汶川县| 新野县| 嘉兴市| 山阳县| 上杭县| 封开县| 高安市|