C语言斐波那契数列求和

Question

#include<stdio.h>
int R(int *pn)
{
int sum=0,term=0,n;
if (n == 1 || n == 2)
{
term=1;
sum=term+sum;
}
else
{
term=R(*pn-1) + R(*pn-2);
}
return sum;
}
int main()
{
int n = 0;
int ret = 0;
scanf("%d", &n);
ret = R(&n);
printf("ret=%d\n", ret);
}
怎么修改

Answer 1

奇数项求和：a₁+a₃+a₅+a₇+...+a₂ₙ₋₁=a₂ₙ

偶数项求和：a₂+a₄+a₆+a₈+...+a₂ₙ=a₂ₙ₊₁-1

平方求和：a₁+a₂+a₃+a₄+...+aₙ²=aₙ·aₙ₊₁

斐波那契数列中的斐波那契数会经常出现在我们的眼前——比如松果、凤梨、树叶的排列、某些花朵的花瓣数（典型的有向日葵花瓣），蜂巢，蜻蜓翅膀，超越数e（可以推出更多），黄金矩形、黄金分割、等角螺线等。

扩展资料：

斐波那契数列特性

平方与前后项：从第二项开始，每个偶数项的平方都比前后两项之积多1，每个奇数项的平方都比前后两项之积少1。

如：第二项 1 的平方比它的前一项 1 和它的后一项 2 的积 2 少 1，第三项 2 的平方比它的前一项 1 和它的后一项 3 的积 3 多 1。

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765]

（注：奇数项和偶数项是指项数的奇偶，而并不是指数列的数字本身的奇偶）

参考资料来源：

百度百科-斐波那契数列