e604.
Sierpinski's Triangle's secret (I)
Content
《Re:ゼロから始める異世界生活 氷結の絆》即將上映!
劇情講述愛蜜莉雅與帕克如何相遇，以及為何擁有如此強烈羈絆的故事。
愛蜜莉雅和帕克擅長的都是雪魔法
雪花就是一種碎形
今天我們要做的題目跟碎形有一點關係
-------------------------------------------------------------------------------------------------
大家都知道謝爾賓斯基三角形吧
這是一種碎形,是一種遞迴的應用
現在給你遞迴的次數n,求出此謝爾賓斯基三角形總共有幾個三角形
Input
每行一個非負整數n(n<=10000)
Output
答案
Sample Input
#1
1
Sample Output
#1
5
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
Hint ：
出處:
π
[管理者：
314159265358
...
(少年π)
]