首页 > 代码库 > c编程:求Fibonacci数列的两种方式。
c编程:求Fibonacci数列的两种方式。
一种是输入一个整数n,则程序输出在n位置上的Fibonacii数字:
#include<stdio.h> int Fibo(int n) { if(n==1||n==2) return 1; return Fibo(n-1)+Fibo(n-2); } int main() { int n; scanf("%d",&n); printf("%d\n",Fibo(n)); return 0; }
一种是保存在数组中以便输出:
#include<stdio.h> int main() { int i; int f[20]={1,1};//f[0]=f[1]=1,其余为0 for(i=2;i<20;i++) { f[i]=f[i-1]+f[i-2];//循环赋值并存到f数组中 } for(i=0;i<20;i++) { if(i%5==0)printf("\n"); printf("%12d",f[i]); } printf("\n"); return 0; }
c编程:求Fibonacci数列的两种方式。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。