7-1 循环-Fibonacci数列的运算 (50 分)

小白龙最近学习了Fibonacci数列。它是这样定义的，F(1)=1; F(2)=1; F(n)=F(n-1)+F(n-2) (n>=3); 小白龙想改变一下，他把Fibonacci数列改为：

2/1, 3/2, 5/3.....，F(n+2)/F(n+1)这种数列，现在给你一个数字n（2<n<=50）,请你求出他前n项之和。

输入格式:

输入仅一个正整数n（2<=n<=50）。

输出格式:

输出为一个实数，保留小数点后六位，表示序列 2/1, 3/2, 5/3.....，F(n+2)/F(n+1)的和。

输入样例:

在这里给出一组输入。例如：

结尾无空行

输出样例:

在这里给出相应的输出。例如：

11.626099

结尾无空行

#include <stdio.h>
int main()
{
double n,f1 = 1,f2 = 1,i,f3;
double sum;
scanf("%lf",&n);
for(i = 3;i <= (n+2);i++){
f3 = f1 + f2;
f1 = f2;
f2 = f3;
sum += f2/f1;
}
printf("%.6f",sum);






return 0 ;
}

7-1 循环-Fibonacci数列的运算 (50 分)相关推荐

python汉诺塔用循环结构实现_Python基于递归算法实现的汉诺塔与Fibonacci数列
这篇文章主要介绍了Python基于递归算法实现的汉诺塔与Fibonacci数列,结合实例形式分析了汉诺塔与Fibonacci数列的递归实现技巧,需要的朋友可以参考下本文实例讲述了Python基于递归 ...
以每行5个数输出fib前20 c语言循环,打印Fibonacci数列方法汇总（前20项，每行5个）...
NO.1 迭代法标签:通俗.易懂思路:先打印第一项.再在循环里面执行fib=fib1+fib2,把fib2赋给fib1,把fib赋给fib2,每行5个可使用if函数(循环次数对5取余). #inc ...
C语言求Fibonacci数列
方法有三种甚至更多,但核心思想都是一个数列的通项公式:F(n)=F(n-1)+F(n-2).核心代码放在最后. 方法一:普通法 #include <stdio.h> #include &l ...
程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]
题目:定义Fibonacci数列如下: / 0 n=0 f(n)= 1 n=1 \ f ...
蓝桥杯入门训练试题集汇总【A+B问题、序列求和、圆的面积、Fibonacci数列】
练习系统目录 BEGIN-1 A+B问题 BEGIN-2 序列求和 BEGIN-3 圆的面积 BEGIN-3 Fibonacci数列 BEGIN-1 A+B问题资源限制时间限制:1.0s ...
计算Fibonacci数列第n项的第8种方法（数学推导与Python实现）
感谢山东工商学院学院厉玉蓉老师提供的完美数学推导,我在重写和整理时略加修改,比如变量替换时她喜欢用字母z,而我喜欢用x,哈哈.当然,还有另外几个小地方^_^ 本文从Fibonacci数列第n项的通项公 ...
蓝桥杯入门训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
题目 2311: 蓝桥杯2019年第十届省赛真题-Fibonacci 数列与黄金分割
题目 Fibonacci 数列是非常著名的数列: F[1] = 1,F[2] = 1, 对于 i > 3,F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊 ...
蓝桥杯Fibonacci数列第n项模10007取余问题
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
斐波那契(Fibonacci)数列计算器设计
资源下载地址:https://download.csdn.net/download/sheziqiong/85734538 资源下载地址:https://download.csdn.net/downl ...