Số Fibonacci lớn
Submit solution
Points:
4 (partial)
Time limit:
1.0s
Memory limit:
977M
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
Số Fibonacci được xác định bởi công thức sau:
f[1] = 1.
f[2] = 1.
f[n] = f[n-1] + f[n-2].
Bài toán đặt ra tìm số Fibonacci thứ n (1<=n<=1000)
Input
Một dòng duy nhất chứa số nguyên dương n (1<=n<=1000).
Output
Một số nguyên dương duy nhất có số chữ số không vượt quá 1000 chữ số
Test 1:
Input:
5Output:
5Test 2:
Input:
1000Output:
43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875
Comments