F₀=a, F₁=b, F_i=F_i-2F_i-1 ռեկուրենտ առնչությամբ որոշվող ցանկացած տող կոչվում է Ֆիբոնաչիի տող:

  Ֆիբոնաչիի առաջին յոթ տողերն են.

      a, b, ab, bab, abbab, bababbab, abbabbababbab

  Գրել ծրագիր, որը կորոշի F_i տողի k–րդ սիմվոլը:

Մուտքային տվյալներ

  Մուտքի առաջին տողում տրված է m  բնական թիվը (1 ≤ m ≤ 100) դիտարկվող տողերի քանակը: Հաջորդ m տողերում տրված են երկուական ամբողջ թվեր n և k (0 ≤ n ≤ 45):

Ելքային տվյալներ

  Պետք է բաղկացած լինի m տողից, որի ամեն մի տողում գրված է F_m-ի k–րդ սիմվոլը:

Օրինակներ