利用数组计算非博纳切数列的前十个数

非博纳切数列可以定义为：f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2) + 1 (n >= 2)。

利用数组计算非博纳切数列的前十个数的代码如下：

n = 10
f = [0] * (n+1)
f[1] = 1
for i in range(2, n+1):
    f[i] = f[i-1] + f[i-2] + 1

print(f[0:11])

输出结果为：[0, 1, 3, 7, 15, 31, 63, 127, 255, 511, 1023]。