Koch 曲线是瑞典数学家 Helge von Koch 于 1904 年提出来的.它是一种碎形,其形态似雪花,又称 Koch 雪花曲线.一开始给定一个等边三角形,如下方左图 N = 1 所示,它含有三个等长的线段.将接触外面的每个线段平分成三等份的较小线段.
以中间那一个较小线段为底,向外画出一个等边三角形.
继续以上的步骤,N = 3 时共有大大小小的16个等边三角形.现在要请你写一个程式,输入 N ,求出从 1 开始直到 N,所对应的等边三角形的总数量.
测试资料只有一行,只有一个数字 N,其值为 1 至 120 的整数.
输出资料为一个正整数,表示从 1 开始直到 N ,所对应的等边三角形的总数量.