#include <stdio.h>void main(){long fib(int n);int b;long a;printf("Input a number:");scanf("%d",&b);a=fib(b);printf("F%d=%ld\n",b,a);}long fib(int n){long sum=0,a=1,b=1;if(n==1) return 1;else if(n==2) return 1;else{for(;n>2;n--){sum=a+b;b=a;a=sum;}return sum;}}
2 回答
吃雞游戲
TA貢獻(xiàn)1829條經(jīng)驗(yàn) 獲得超7個(gè)贊
這是必然的,因?yàn)閷?shí)際數(shù)字實(shí)在是太大了,用unsigned 無符號可以表示的稍微大點(diǎn),或者用浮點(diǎn)型數(shù)據(jù),以犧牲部分精度為代價(jià),得到近似結(jié)果,但是也不能從根本上解決問題
要用大數(shù)運(yùn)算才可以根本上解決問題
慕仙森
TA貢獻(xiàn)1827條經(jīng)驗(yàn) 獲得超8個(gè)贊
#include <stdio.h>
long long fib(int n);
int main()
{
int b;
long long a;
printf("Input a number:");
scanf("%d",&b);
a=fib(b);
printf("F%d=%lld\n",b,a);
return 0;
}
long long fib(int n)
{
long long sum=0LL,a=1LL,b=1LL;
if(n==1) return 1;
else if(n==2) return 1;
else
{
for(;n>2;n--)
{
sum=a+b;
b=a;
a=sum;
}
return sum;
}
}
顯然用long long就好了~注意賦值的時(shí)候的LL
- 2 回答
- 0 關(guān)注
- 126 瀏覽
添加回答
舉報(bào)
0/150
提交
取消