有一种形式的fibonacci数列定义如下：\nf(0)=7 \nf(1)=11\nf(n)=f(n-1)+f(n-2)（n>=2）\n\n按以下声明写一个函数fib\nint fib(int n);\nfib函数

这段代码定义了一种形式的Fibonacci数列：

f(0)=7
f(1)=11
f(n)=f(n-1)+f(n-2) （n>=2）

按照上述规则，可以写一个名为fib的函数：

int fib(int n);

相关问题

输入一个正整数n,求数列 1 + 1/2 - 2/3 + 3/5 - 5/8 + 8/13 - ..........的前 n 项和。输入一个正整数n,求数列 1 + 1/2 - 2/3 + 3/5 - 5/8 + 8/13 - ..........的前 n 项和。

首先观察数列的规律，可以发现每一项都是前两项的分数差，即：
$$a_n = \frac{(-1)^{n+1}F_{n+1}}{F_n} - \frac{(-1)^nF_n}{F_{n-1}}$$
其中$F_n$表示斐波那契数列的第n项。因此，将前n项代入公式计算即可得到答案：
$$S_n = \sum_{i=1}^n a_i = \frac{3-F_n}{2}$$
其中$F_n$为斐波那契数列的第n项。