フィボナッチのウサギ：効率的なプログラム表示の方法

前提・実現したいこと

フィボナッチのウサギをpython3で表示したいです。
(出生0ヶ月なら'.', それ以外なら'*')

一応の形は出来たのですが、
for文が多く、冗長なコードのように思えます。
より効率的な書き方はありますか？
参考URL

該当のソースコード

python3
1def fibonacci(n, x):
2	tmp = []
3	for i in range(len(x)):
4		if x[i] == True:
5			x[i] = False
6		else:
7			tmp.append(i)
8
9	for i in range(len(tmp)):
10		x.insert(tmp[i]+(i+1),True)
11	print('')
12
13	return x
14
15def print_(x):
16	for i in range(len(x)):
17		if x[i] == True:
18			print('.',end='')
19		else:
20			print('*',end='')
21	return
22
23x = [True] # 生まれて0ヶ月かどうか
24for i in range(6):
25	print_(x)
26	x = fibonacci(i,x)

出力

.
*
*.
*.*
*.**.
*.**.*.*

行動規範の内容に同意します

回答2件

ベストアンサー

ここまでするとやりすぎか。

Python
1x = '.'
2for i in range(10):
3    print(x)
4    x=''.join([['.*','*'][v=='.'] for v in x[::-1]])[::-1]

--
追記前を踏まえつつ文字列のみで処理すると、もう少し簡潔に書けます。

Python
1def fibonacci(x):
2    ret = ''
3    for v in x[::-1]:
4        ret += ['.*','*'][v == '.']
5    return ret[::-1]
6
7x = '.'
8for i in range(10):
9    print(x)
10    x = fibonacci(x)

追記前

逆順で処理すると、末尾に追加するだけなので簡単になります。
次の状態を[[True,False],[False]]のようなリストで持っておくとそのまま足すだけでよくなります。

Python
1def fibonacci(x):
2    ret = []
3    for v in reversed(x):
4        ret += [[True,False],[False]][v]
5    return list(reversed(ret))
6
7x = [True]
8for i in range(10):
9    [print('*.'[v], end='') for v in x]
10    print('')
11    x = fibonacci(x)
12"""
13.
14*
15*.
16*.*
17*.**.
18*.**.*.*
19*.**.*.**.**.
20*.**.*.**.**.*.**.*.*
21*.**.*.**.**.*.**.*.**.**.*.**.**.
22*.**.*.**.**.*.**.*.**.**.*.**.**.*.**.*.**.**.*.**.*.*
23"""