c语言怎么解决女牛问题

设想一头小母牛从第4个年头开始每年生育一头小母牛。现有一头小母牛，按照此设想，第n年时有多少头母牛？
输出
对于每组测试，输出第n年时的母牛总数。
输入:
5
8
15
输出:
3
9
129