Tính số Fibo thứ n

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 600 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

\(F_1 = F_2=1\)

\(F_n=F_{n-1}+F_{n-2}\) với \(n > 2\)

Tính \(F_n\)

Input

Số test \(t (t \le 5)\)
\(t\) dòng, mỗi dòng 1 số nguyên dương \(n (n \le 50)\)

Output

\(t\) dòng, \(F_n\)

Example

Test 1

Input

Output

1
1
2

Bình luận (13)

Tải bình luận...