84.计算数列前n项平方根和

原创 2015年07月07日 16:34:54

已知一个数列从第0项开始的前三项分别是0,0,1,以后的各项都是其相邻的前三项之和,函数fun的功能是:计算并输出该数列前n项的平方根之和,n的值通过形参传入。


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
double fun(int n)
{
	double sum = 1.0, s0, s1, s2, s3;
	int k;
	if (n <= 2)sum = 0;
	s0 = 0.0;
	s1 = 0.0;
	s2 = 1.0;
	for (k = 4;k <= n;k++)
	{
		s3 = s0 + s1 + s2;
		sum += sqrt(s3);
		s0 = s1;
		s1 = s2;
		s2 = s3;
	}
	return sum;
}
int main()
{
	int n;
	printf("Input N=");
	scanf("%d", &n);
	printf("%f\n", fun(n));
	system("pause");
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

UVA 10518 How Many Calls(求计算Fibonacci数列第n项时递归调用次数)

题目链接: UVA 10518 How Many Calls 分析: 根据公式 Cnt[i]=Cnt[i−1]+Cnt[i−2]+1Cnt[i]=Cnt[i-1]+Cnt[i-2]+1,且Cn...

【HDU5895 2016 ACM ICPC Asia Regional Shenyang Online D】【公式转化 矩阵快速幂 欧拉定义】Mathematician QSC 递推数列前n平方项和

Mathematician QSC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Oth...

Tribonacci数列前n项和的求解问题

Tribonacci数列前n项和的求解问题

斐波那契数列累加求前n项和

斐波那契累加求前n项和 写一个斐波那契求和的算法,第一反应太简单了,递归一下就求出来了 常规的方法:
  • diaoaa
  • diaoaa
  • 2014-05-18 20:13
  • 2510

求斐波那契 (Fibonacci) 数列第 n 项的算法

最近看算法导论的习题时联想到 SICP 的一条习题后想到的,折腾了下,得到了几种算法,不同的算法时间复杂度有 Θ(a^n), Θ(n), Θ(lg(n)) 几种。时间复杂度为 Θ(lg(n)) 的算法...

求Fibonacci数列的第n项

1,1,2,3,5…..好熟悉的斐波拉契数列,请输出斐波拉契数列的第n项。 输入格式 一个数 n 输出格式 一个数 斐波拉契数列的第n项 ,答案摸10000007; 输入样例 4 输出样例 3 数据...

求Fibonacci数列的第n项

题目:       定义Fibonacci数列如下: 方法一:      递归的方法,代码如下: #include using namespace std; int Fibona(...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)