幻魔皇——解題報告

題目鏈接：http://172.25.37.251/problem/112 題目大意：斐波那契樹，根是一個白色節點，每個白色節點都有一個黑色節點兒子，而每個黑色節點則有一個白色和一個黑色節點兒子。神奇的節點對則是指白色節點對。對於深度爲 n 的斐波那契樹，其中距離爲 i 的神奇節點對有多少個？需要你對於 1<=i<=2n 的所有 i 都求出答案。 題目分析： 1.通過仔細觀察我們可以發現，只要你話

>>阅读原文<<