高效斐数(前92位)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
//前92位斐数,这是long long的存储范围
#include<stdio.h>
/*迭代法*/
void fun(int n)
{
    int i;
    long long a1=a2=1,a3;
    for(i=1;i<=92;i++)
    {
        a3=a1+a2;
        a1=a2;
        a2=a3;
        printf("%lld\n",a2);
    }
 
}
int main()
{
    int i;
    b[1]=b[2]=1;
    fun();
    return 0;
}
 
 
 
 
 
//前92位斐数,这是long long的存储范围
#include<stdio.h>
long long a[94];
int flag=-1;
/*标志递归*/
void fun()
{
    int i;
    for(i=3;i<=92;i++)
    if(flag!=a[i])
        printf("%lld\n",a[i]);
    else
        printf("%lld\n",a[i]=a[i-1]+a[i-2]);
}
int main()
{
    int i;
    memset(a,-1,sizeof(a));
    a[1]=a[2]=1;
    fun();
    return 0;
}

  

posted @   加拿大小哥哥  阅读(238)  评论(0编辑  收藏  举报
(评论功能已被禁用)
点击右上角即可分享
微信分享提示