输入一个正整数n,计算斐波那契数列中第n项的值。
思路:
(1)斐波那契数列的定义:f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2) (n>=2)。
(2)由于斐波那契数列中每一项都依赖其前面两项的值,因此可以使用递归的方式求解,即先求出前面两项的值,然后根据它们求出第n项的值。
以下是一份参考代码:
#include <stdio.h>
int fib(int n)
{
if(n == 0 || n == 1)
{
return n;
}
else
{
return fib(n-1) + fib(n-2);
}
}
int main()
{
int n;
printf("请输入一个正整数:\n");
scanf("%d", &n);
int res = fib(n);
printf("斐波那契数列第%d项的值为%d\n", n, res);
return 0;
}
输入一个正整数n,计算调和级数的前n项之和。调和级数的第n项定义为1/1 + 1/2 + … + 1/n。
思路:
(1)调和级数的定义:H(n) = 1/1 + 1/2 + … + 1/n。
(2)由于调和级数中每一项的值是通过分数相加得到的,因此可以使用循环从1到n遍历每一项,并将它们相加得到总和。
以下是一份参考代码:
#include <stdio.h>
double harmonic(int n)
{
double res = 0;
for(int i = 1; i <= n; i++)
{
res += 1.0 / i;
}
return res;
}
int main()
{
int n;
printf("请输入一个正整数:\n");
scanf("%d", &n);
double res = harmonic(n