Nội dung Bài tập
Mã:
DAYSO
Tên:
DAYSO
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ớ:
64 MB
Được tạo bởi:
admin

Cho một dãy số được cho theo quy tắc sau:

a0 ­= 0

a1 = 1

 

a2i = ai

a2i+1 = ai+ai+1

với i = 1, 2, 3, …

 

Cho một số n, hãy viết chương trình đệ quy tìm số lớn nhất trong các số a0, a1, a2, a3, …, an

Input:

o  Nhập vào một con số nguyên n (1 ≤ n ≤ 900)

Output:

o  Xuất ra giá trị lớn nhất tìm thấy.

Ví dụ:

Input

Output

5

 

3

 


    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