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;
}


计算斐波那契数列的第n项

  • 2015年06月05日 20:44
  • 191KB
  • 下载

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...
  • Ramay7
  • Ramay7
  • 2016年03月20日 10:58
  • 315

计算Fibonacci数列第n项的第8种方法(数学推导与Python实现)

感谢山东工商学院学院厉玉蓉老师提供的完美数学推导,我在重写和整理时略加修改,比如变量替换时她喜欢用字母z,而我喜欢用x,哈哈。当然,还有另外几个小地方^_^ 本文从Fibonacci数列第n项的通项...

Fibonacci数列第N项的两种计算方法比较

一、斐波那契数列(Fibonacci Sequence)的定义        斐波那契数列的发明者,是意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci,生于公元1170年,卒...

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

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

【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...

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

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

51nod1242 斐波那契数列的第N项

1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 斐波那契数列的定义如下: F(0) = 0 F(...
  • update7
  • update7
  • 2017年07月03日 15:52
  • 34149
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:84.计算数列前n项平方根和
举报原因:
原因补充:

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