面试题 有一组数:1,1,2,3,5,8,13,21,34...... 求第30个数
using System;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
int n1 = 1, n2 = 1;
int sum= 0;
for (int i = 2; i < 30; i++)
{
sum = n1 + n2;
n1 = n2;
n2 = sum;
}
Console.WriteLine("第30个数为:{0}", n);
}
}
}
将第三位给到第二位,将第二位给到第一位。

浙公网安备 33010602011771号