ĐỀ THI CUỐI KÌ I - TIN HỌC 4 2023 2024

Bài toán nhánh cây


 Một cây đâm nhánh như sau: câu mọc lên được 1 năm thì bắt đầu đâm nhánh, sau đó cứ hai năm cây lại đâm ra một nhánh. Quy luật ấy của thân chính cũng được áp dụng cho các nhánh cây mọc ra, tức là mỗi nhánh sau khi mọc ra một năm thì đâm ra một nhánh con và nhánh chính đó cứ hai năm sau lại đâm ra một nhánh. Coi thân chính là nhánh đặc biệt, tính số nhánh cây năm thứ 5