Vasya və Fibonacci ədədləri#5710
Səkkizinci sinif şagirdi Vasya Fibonacci ədədləri ilə sınaqlar aparmağı sevir. Hazırda o, belə bir sualla maraqlanır: -cı Fibonacci ədədinin son iki rəqəminin cəmini necə tez tapmaq olar? Əgər kifayət qədər rəqəm yoxdursa, Vasya sadəcə başına sıfırlar əlavə edir ki, iki rəqəm alınsın.
Xatırladaq ki, Fibonacci ədədləri aşağıdakı rekursiv əlaqələrlə müəyyən olunur:
Girişin hər sətrində bir tam ədəd verilir (0 \leq k \leq 9223372036854775807).
Girişin hər sətrinə uyğun olaraq, çıxışa -cı Fibonacci ədədinin son iki rəqəminin cəmini ayrıca sətirdə çıxarın.
Nümunə 1