Trình tự Threebonacci
Submit solution
Points:
1 (partial)
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Một số thuộc trình tự Threebonacci nếu nó thuộc trong dãy Fibonacci (coi 1 là số đầu tiên trong dãy này) và đáp ứng ít nhất một tiêu chí dưới đây:
Số đại diện chứa ít nhất một chữ số 3.
Số là một bội số của 3.
Đầu vào
Mỗi test chứa một số nguyên N (1 ≤ N ≤ 60). Đầu vào kết thúc bằng EOF.
Đầu ra
Đối với mỗi trường hợp kiểm tra in một dòng có chứa thuật ngữ thứ N trong trình tự Threebonacci.
VÍ DỤ
INPUT
1
3
OUTPUT
3
21
Comments