最长公共子序列问题_C编程序列问题
问题补充:
已知一个数列a0,a1......am其中 a0 = 1 am = n a0 < a1 < a2 < ... < am-1 < am 对于每个k(1<=k<=m),ak=ai+aj (0 <= i, j <= k-1),这里i与j可以相等。现给定n 的值,要求m的最小值
输入格式:
一个整数n(2...400)
输出格式:
最小值m
样例:
输入:10
输出:4说明:1,2,4,5,10
补充:求源代码,与思路(思路可以没有)主要是源代码
最佳答案
#includeint main()
{
float F[100]={2,3};
float M[100]={1,2};
int n;
float Sum=0;
printf("请输入数字n:");
scanf("%d",&n);
int j=2,i;
for(i=0;i<n;i++,j++)
{
F[j]=F[j-1]+F[j-2];
M[j]=M[j-1]+M[j-2];
Sum+=(F[i]/M[i]);
}
printf("n项之和是:%f",Sum);
return 0;}
最佳答案由网友 360U2802501420 提供
其他回答
其它网友回答:
#include<iostream>
其它网友回答:
Using namespace std;
其它网友回答:
问下,跟‘k’有什么关系
追问:
啊,天哪,还好,不是只有我一个人读不懂
追答:
·····我也是这么以为的