一个程序来检查数字是否与斐波那契数列相关

问题描述

任何人都可以通过找到一种方式帮助我
如何纠正程序以检查数字是否属于斐波那契数列
而不计算整个斐波那契数????


斐波那契数列的数学代码是
f(x)= f(x-1)+ f(x-2)x> = 2

计数代码很简单，但是我需要检查用户输入的数字！

但是，如果内存不是必需的，而您希望您的应用程序可重复使用.
我建议选择一种简化的动态编程方法

1)保留动态数组[]
2)每当给出输入时，都在Array中进行二进制搜索
3)如果找到，请跳至步骤5
4)如果未找到，则计算序列，直到获得从数组N-1和第N个元素开始的斐波那契数，并将结果添加到数组
5)将响应发送给用户

这将使您的程序更快，并且输入列表将提高性能.


最好的问候，
Raina

can any one help me by finding a way
how to right a program to check whether the number belongs to fibonacci series
without counting the whole fibonacci numbers?????


fibonacci series math code is
f(x)=f(x-1)+f(x-2) x>=2

the counting code is easy but i need to check a number entered by user!!!!

解决方案

这篇关于一个程序来检查数字是否与斐波那契数列相关的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！