ProPTIT Training 2019

Số Fibonacci được xác định bởi công thức sau:
F(0)=0
F(1)=1
F(n)= F(n-1)+F(n-2) với n≥2.
Một số phần tử đầu tiên của dãy Fibonacci: 0,1,1,2,3,5,8,....
Cho hàm G(x), x ≥ 0 được định nghĩa như sau:
G(x) = x, nếu x ≤ 9
G(x) = G(S(x)), nếu x > 9
Trong đó S(x): tổng các chữ số của x.
Yêu cầu: Tính  G(F(n))
Input
Một số dương duy nhất n (0<=n<=92).
Output
Một chữ số duy nhất là đáp số của yêu cầu bài toán.
Ví dụ
Input: 0
Output: 0
Input: 20
Output: 6