费布拉切数列-创新互联
费布拉切数列又称黄金分割数列,指的是这样一个数列:1 1 2 3 5 8 13 21....
在梅州等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都做网站、成都网站制作 网站设计制作按需定制,公司网站建设,企业网站建设,品牌网站制作,成都营销网站建设,外贸网站建设,梅州网站建设费用合理。实现费布拉切数列的方法有两种,一种是以数组下标的形式,arr[i]=arr[i-1]+arr[i-2];arr[0]=1;
arr[1]=0;
代码:
#includeint main() { int arr[12]; int i; arr[0]=1; arr[1]=1; for(i=2;i<12;i++) { arr[i]=arr[i-1]+arr[i-2]; } for(i=0;i<12;i++) { printf("%d ",arr[i]); } return 0; }
第二种方法中使用了交换数的原理,f3=f1+f2;f1=f2,f2=f3
代码:
#includeint Fib(int num) { int f1=1,f2=1,f3=2; if (num<3) { return 1; } else { num=num-2; while(num) { f3=f1+f2; f1=f2; f2=f3; num--; //printf("%d ",f3); } } return f3; } int main() { int num=8; int ret=Fib(num); printf("%d",ret); return 0; }
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享文章:费布拉切数列-创新互联
地址分享:http://scyanting.com/article/jcgcg.html