编程实现,计算如下序列的前20项之和：2/1,3/2,5/3,8/5,13/8,21/13.……是《数据库原理与应用》的题目。求解

Question

应用数据库的知识，是一道上机操作题，求解啊……出自《数据库原理与应用》主编是祝胜林，华南理工大学出版社，第143页。第五大题

Answer 1

//分析：数列中各项的分子和分母都是斐波那契数列，分母是从第2项开始的，分子是从第3项开始的。
int Fibonacci(int num)
{
int sum = 0;
if(1 == num || 2 == num)
{
sum = 1;
}
else
{
sum = Fibonacci(num - 1) + Fibonacci(num -2);
}
return sum;
}
int main(int argc, char* argv[])
{
double sum = 0;
for(int n = 2; n < 22; n++)//按分母算，从第2项开始，前20项即到第21项终止
{
sum = sum + Fibonacci(n+1) / Fibonacci(n);
}
printf("%f\n", sum);
return 0;
}

格式自己对齐吧。