遞歸的算法求1,1,2,3,5,8.......的第30位數是多少,然後求這些數的和.
阿新 • • 發佈:2018-04-11
else if oid main IT ont spa HA line ron
遞歸的算法求1,1,2,3,5,8.......的第30位數是多少,然後求這些數的和.
static void Main(string[] args) { //遞歸的算法求1,1,2,3,5,8.......的第30位數是多少,然後求這些數的和. int n = int.Parse(Console.ReadLine()); int Number = GetNumber(n); int NumerSUM = GetNumberSUM(n); Console.WriteLine(Number); Console.WriteLine(NumerSUM); Console.Read(); } public static int GetNumber(int n) { if (n == 1 || n == 2) return 1; else return GetNumber(n - 1) + GetNumber(n - 2); } public static int GetNumberSUM(int n) { if (n == 1) return 1; else if (n == 2) return 2; else return GetNumberSUM(n - 1) + GetNumber(n); }
遞歸的算法求1,1,2,3,5,8.......的第30位數是多少,然後求這些數的和.