有一组数,1,1,2,3,5,8,……,用递归算法算出第三十个数
1 using System; 2 3 namespace ConsoleApp1 4 { 5 class Program 6 { 7 static void Main(string[] args) 8 { 9 int sLeft = 1, sRight = 1, sum = 0, count = 28; //sLeft 为每次递归左边的值,sRight为每次递归右边的值,sum为寄存总值的变量,count为循环次数 10 while (count >= 1) 11 { 12 sum = sLeft + sRight; 13 sLeft = sRight; 14 sRight = sum; 15 count--; 16 Console.WriteLine(sum); 17 } 18 } 19 } 20 }