有人能告诉我如何打印斐波那契数列吗，但用户会选择起点和终点

Question

就像用户选择55作为起点，选择987作为终点一样，这个系列会像该系列为：55、89、144、233、377、610、987

Answer 1

您只需计算从1开始到终点的斐波那契序列，一旦到达起点，就可以开始将数字添加到空数组中。这就排除了所有不必要的东西，完成了任务。

Answer 2

您可以使用第n个Fibonacci数的闭合形式表达式，该表达式由(抱歉，由于缺乏声誉，我无法插入数学公式，只能在谷歌图表上插入该公式的链接(

https://chart.googleapis.com/chart?cht=tx&chl=F_n=\frac｛1｝｛\sqrt5｝\left[\left^{n}-\left(\frac｛1-\sqrt｛5｝｝｛2｝\right(^｛n｝\right]

此外，R中的一些细节和示例可能很有用https://fabiandablander.com/r/Fibonacci.html

Answer 3

您可以在动态编程方法中使用在本例中，保存序列中的前2个数字num1=55，num2=89和sum=num1+num2您可以通过在动态编程方法上运行fib来获得num2，直到它达到起始值限制(起始点(

public int fibWithLimit(int start1,int start2, int end) {
int num1 = start1, num2= start2, sum;
while(sum <= end) {
sum = num1+ num2;
num1= num2
num2 = sum;
}
return sum;
}