Nội dung Bài tập
Mã:
OLYM_FBBN
Tên:
Fibonacci
Dạng thi:
oi
Thang điểm:
20 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
hungphitkn

Cho f1=1; f2=1

Tính fn=fn-1+fn-2

Ví dụ:

Input
Một dòng bao gồm n
Output
Một dòng gồm đáp án fn
Input1
64
Input2
100
Output1
10610209857723
Output2
354224848179261915075

 

Giới hạn: n<104

Các test thời gian dưới 1s:

30% số test có n<64

30% số test có n<103

Các test thời gian dưới 10s:

40% số test có n<104


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận