Question

C语言中斐波那契数列的问题。。求大神帮忙看下为何按比内公式取整的结果与按定义计算的结果不一样？

首先是按照比内公式的程序：#include<stdio.h>#include<stdlib.h>#include<math.h>main(){int n,s1=1;float s2; printf("输入n:");scanf("%d",&n);while(s1<=n){ s2=(pow((1+sqrt(5))/2,s1)-pow((1-sqrt(5)/2),s1))/sqrt(5); printf("第%d项 %.f\n",s1,s2); s1+=1;}system("pause");}然后是按照定义的程序：#include<stdlib.h>#include<stdio.h>int main(){ int x,a=1,b=1,c=0,s=1; printf("输入n:"); scanf("%d",&x); while(b<=x) { printf("第%d项 %d\n",b,s); a=s; s=s+c; c=a; b+=1; } system("pause");}如图，前46项都是符合的，第47项开始按照定义的程序（左边）出现了负数，然后后面的结果和比内公式（右边）得出的结果都是不一样的了，求助一下为什么。。
上面的程序格式乱了不太清楚，下面两张图是程序





Answer 1

数值太大，超限了。
提供两个解决办法：
1、原来的定义为int型，改为定义为double型，输入、输出格式都改为%lf
2、原来的定义为int型，改为long long，输入、输出格式都改为%lld
用公式计算，只能计算近似值，精度有问题。按上述两种方法的任意一种都可以解决问题。

Answer 2

计算斐波那契就不要拿通项公式算了。
因为sqrt(5)并不是真正的根号5
只是近似计算的值。
数据大了会丢精度。
直接递推f[i]=f[i-1]+f[i-2]就行
如果要求更低复杂度
学习一下矩阵快速幂求斐波那契数列吧

追问

原来如此。。但是为什么我用递推也就是第二个程序的时候第47项出现了负数T^T。。