Question

用1或2两个数字写n位数,其中任意相邻的两个位置不全为1. 记这样的n位数的个数为f(n). 求f(n)

Answer 1

试着从n＝1开始，计算f(n)

详情如图所示:

目前感觉没有规律可言。

供参考，请笑纳。