Girdi olarak bir tamsayı n
(burada n < 10001
) verildiğinde , ilk n
Ulam sayılarını çıktılayacak bir program yazın . Bir Ulam numarası aşağıdaki gibi tanımlanır:
- U 1 =
1
U 2 =2
. - Çünkü
n > 2
U n , tam olarak bir şekilde iki farklı önceki terimin toplamı olan U n-1'den büyük olan en küçük tamsayıdır .
Örneğin, U 3 olduğu 3
(2 + 1), U 4 olduğu 4
(3 + 1) (terimler farklı değildir (2 + 2) sayılmaz not) ve U 5 olan 6
, U ( 5 5 değil çünkü 5, 2 + 3 veya 4 + 1 olarak temsil edilebilir). İşte ilk birkaç Ulam numarası:
1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48, 53, 57, 62, 69, 72, 77, 82, 87, 97, 99
Bu kod golf, bu yüzden en kısa giriş kazanır.
n
almamız gereken minimum değer nedir ?