using System;
public class Program
{
public static void Main()
int sum = 0, num = 1, prev = 0;
while (sum < 1000)
Console.WriteLine(num);
prev = num - prev;
num = prev + num;
sum = sum + num;
}