精华内容
下载资源
问答
  • 斐波拉契

    2021-04-06 16:47:18
    超时了,斐波拉契数列求和公式为S(n)=A(n+2)-1 题目链接 n,m,p=map(int,input().strip().split()) n=n+2 a=1 b=1 c=2 fm=1 fp=1 mmax=max(max(n,p),m) arr=[1,1] for i in range(3,mmax+1): c=a+b arr.append(c) ...

    超时了,斐波拉契数列求和公式为S(n)=A(n+2)-1
    题目链接

    n,m,p=map(int,input().strip().split())
    n=n+2
    a=1
    b=1
    c=2
    fm=1
    fp=1
    mmax=max(max(n,p),m)
    arr=[1,1]
    for i in range(3,mmax+1):
            c=a+b
            arr.append(c)
            if i==m:
                fm=c
            if i==p:
                fp=c 
            a=b
            b=c
    ans=arr[n-1]-1
    ans=ans%fm%fp
    print(ans)
        
            
    
    
            
    
    
    
    
    展开全文
  • 斐波拉契数列

    2018-07-18 16:52:30
    这是关于斐波拉契数列的代码,运用了巧妙的方法。希望能帮助到有需要的你!
  • 斐波拉契数列.txt

    2020-05-26 16:26:59
    使用c语言写一个斐波拉契数列,使用该程序可以直接过航电acm的那道关于斐波拉契数列的题,这是作者写了一天的成果
  • 斐波拉契博弈

    2021-01-06 01:59:58
    斐波拉契博弈: 有一堆个数为n的石子,游戏双方轮流取石子,同时有一下规则: 1.先手不能直接把石子全部取完; 2.除了第一次,之后每次取石子的数目只能在1到上次取石子数的两倍之间(包括边界)。 无石子可取即为...

    斐波拉契博弈:

    有一堆个数为n的石子,游戏双方轮流取石子,同时有一下规则:
    1.先手不能直接把石子全部取完;
    2.除了第一次,之后每次取石子的数目只能在1到上次取石子数的两倍之间(包括边界)。
    无石子可取即为失败。

    结论:若初始时石子数为斐波拉契数则先手为必败态,反之先手必胜。

    证明:主要可以看博客https://blog.csdn.net/ACM_cxlove/article/details/7835016

    展开全文
  • 斐波拉契题型

    2020-08-03 19:39:24
    青蛙一次可以跳1级或2级,现在有一个30级的台阶,青蛙所在为0级台阶,请问,青蛙有多少种方式跳到第8级台阶?...斐波拉契公式:f(n)=2^n-1; f(30) = 2^30-1 = 536 870 912种方式; 注:考点在于递归

    青蛙一次可以跳1级或2级,现在有一个30级的台阶,青蛙所在为0级台阶,请问,青蛙有多少种方式跳到第30级台阶?

    public class Test {
    public static void main(String[] args) {
        Test t = new Test();
        int x = t.fn( 30 );
        System.out.println( x );//x=832040
    }
    
    private int fn(int n) {
        if (n <= 2) {
            return 1;
        }
        return fn( n - 1 ) + fn( n - 2 );
    }
    

    注:考点在于递归

    展开全文
  • 斐波拉契序列

    2020-04-20 17:15:00
    /*1 2 3 5 8 13 21 34 */斐波拉契序列 int main(void) { int f1 = 1,f2 = 2,i,n,f3; printf("请输入您需要求的序列:"); scanf("%d",&n); if (1==n) { f3=1; } else if(2==n) { ...
    /*1 2 3 5 8 13 21 34 */斐波拉契序列
    int main(void)
    {
        int f1 = 1,f2 = 2,i,n,f3;
        printf("请输入您需要求的序列:");
        scanf("%d",&n);
        if (1==n)
        {
            f3=1;
        }
        else if(2==n)
        {
            f3=2;
        }
        else
        {
             for(i=3;i<=n;i++)
            {
                f3=f1+f2;
                f1=f2;
                f2=f3;
            }
        }
        printf("%d\n",f3);
        return 0;
    
    }
    
    

    }

    展开全文
  • 主要介绍了Python打印斐波拉契数列的方法,实例分析了基于Python实现斐波那契数列的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
  • 斐波拉契查找

    2020-07-09 09:32:31
    斐波拉契查找 斐波那契查找与前面的二分查找极为相似。二分查找是每次查找元素都是折半,例如mid=(lift+right)/2,然后将需要查找的值value与arr[mid]进行比较 如果value>arr[mid],则向右进行查找,即lift=mid+1;...
  • 斐波拉契

    2019-10-07 07:18:16
    一、简介(百度百科)  在数学上,斐波那契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2,n∈N*),用文字来说,...二、推导斐波拉契递推公式  1.特征方程    插曲:特征方程    ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 9,502
精华内容 3,800
关键字:

斐波拉契