Nội dung Bài tập
Mã:
LTNC25_OnTap_16
Tên:
Tính tổng dãy cho trước
Dạng thi:
oi
Thang điểm:
10 đ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:
tynnp

Viết chương trình tìm số lớn nhất trong dãy số a0, a1, a2,... an. Dãy số này được định nghĩa như sau: a0 = 0 và a1 = 1.

Với i = 1, 2, 3,... ta có: a2i = aia2i + 1 = ai + ai + 1

Chú ý: Sử dụng ngôn ngữ lập trình C++ và kỹ thuật đệ quy.

Input: Số nguyên dương n.

Output: Số lớn nhất trong dãy số trên.

Ví dụ:


Input

Output

10

4





    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