题目内容:参考前面富文本的内容,了解斐波那契数列,然后编写程序求斐波那契数列前n项之和(项数n要求是偶数并由键盘输入)。
输入格式:
%d
输出格式:
“sum=%d\n”
输入样例:
20
输出样例:
sum=17710
时间限制:500ms内存限制:32000kb
#include <stdio.h>
#include <math.h>
int F(int n)
{
return (pow((1 + sqrt(5.0)) / 2, n) - pow((1 - sqrt(5.0)) / 2, n)) / sqrt(5.0);
}
int S(int n)
{
return F(n+2) - 1;
}
int main()
{
int n;
int sum;
scanf("%d", &n);
while (n % 2 != 0)
{
scanf("%d", &n);
}
sum = S(n);
printf("sum=%d\n", sum);
return 0;
}