在音乐创作过程中,有一种常见的技巧叫做“和声”。和声是指通过组合多个音符的声音来产生更加丰富的音乐效果。在和声中,相邻的音符通常被组合成和弦,而和弦的构成方式与音符的间隔密切相关。
假设在一首音乐作品中,有一段旋律由 n 个音符组成,每个音符的音高由一个正整数表示。作曲家希望为这段旋律添加一些和声,以产生更加丰富的音乐效果。为了实现这个目标,他们想要找到一组和弦,使得这组和弦的构成方式与旋律的音符间隔完全匹配。
为了帮助作曲家实现这个目标,你需要编写一个程序来计算出可能的音符数组 a 的组合方式数目。给定一个长度为 n−1 的和弦数组 b,你的任务是计算出可能的音符数组 a 的组合方式数目。其中,和弦数组 b 中的每个元素 b[i]=a[i]+a[i+1] 。
b1=a1+a2
b2=a2+a3
b3=a3+a4
...