Product of consecutive Fib numbers（C语言CodeWars）

原创于 2020-05-02 20:25:27 发布 · 252 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#指针 #c语言 #斐波那契数列

C 同时被 2 个专栏收录

67 篇文章

订阅专栏

CodeWars

27 篇文章

订阅专栏

本文介绍了一个使用双指针技术在Fibonacci数列中查找最近一对数，其乘积等于或超过给定值的算法。通过定义两个指针a和b，交替前进并更新值，直到找到目标乘积或最接近的一对数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：

（1）两个指针，指向当前F数列的值和前一个值，依次交替前进

typedef unsigned long long ull;

unsigned long long* productFib(ull prod) {
  ull a=0,b=1,c;
  ull *v = (ull*)calloc(3,sizeof(ull));
  while(a*b<prod) {
    c = a+b;
    a = b;
    b = c;
  }
  v[0]=a;
  v[1]=b;
  if(a*b==prod) v[2]=1;
  else v[2]=0;
  return v;
}