一列數的規則如下:1,1,2,3,5,8,13,21,34………,求數列前n項之和我是這么寫的: class Program { static void Main(string[] args) { Console.WriteLine("請輸入你要求的前多少項的和?只能輸入數字"); int n = int.Parse(Console.ReadLine()); //定義保存前N項和的變量 int sum = 0; for (int i = 1; i <= n; i++) { sum += DiGui(i); } //輸出前N項的和 Console.WriteLine("您要求的前{0}項的和為: {1}", n, sum); } //遞歸方法 static int DiGui(int n) { if (n == 1 || n == 2) { return 1; } return DiGui(n - 1) + DiGui(n - 2); } } 高手說這段的代碼的運行效率很低,為什么?。磕菓撛趺磳懥税??請大家幫忙看看吧
- 2 回答
- 0 關注
- 455 瀏覽
添加回答
舉報
0/150
提交
取消