斐波那契数列c语言递归

---

求用C语言表达斐波那契数列
波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美...

婓波那契数列的前2项是1,1,其后每一项都是前2项之和,求10000000以内最大...
include<iostream> using namespace std;main (){ int n,i,a,b,c;cout<<"输入数列个数:";cin>>n;a=b=1;cout<<a;for (i=1;i<n;i++) （自己在这改下条件）{ c=a+b;b=a;a=c;cout<<a<<' ';} } 或者：main(){ int a[1000];int n = 0;a[0] = 1;a[1] = 1;...

matlab问题:a=[1,1]; for k=3:100, a(k)=a(k-1)+a(k-2); end
for k=3:100 a(k)=a(k-1)+a(k-2);end 这是一个循环，在Matlab中循环的形式有三种，for,while,do...while。这是最常用的for循环。与c++不同，循环条件无需加括号。for k=3:100 表示循环从k=2一直循环到k=100，也就是说a(k)=a(k-1)+a(k-2)表示对a(3)到a(100)进行了赋值...

姚彪15356541760问： C语言中怎么用递归法打印斐波那契数列 - ？
甘德县银翘回答： #include<stdio.h> int fib(int n) {if(n<2)return 1;else return fib(n-1)+fib(n-2); } int main() {int n,i;printf(＂N=＂);scanf(＂%d＂,&n);for(i=0;i<=n;i++)printf(＂%10d＂,fib(i));return 0; }

姚彪15356541760问： 我想用递归写斐波那契数列,c语言 - ？
甘德县银翘回答： 没怎么看懂你的递归,我给你写了一个,你参考参考 #include <stdio.h> int fun(int n) { if(n==1 || n==2) return 1; else return fun(n-1) + fun(n-2); } int main(void) { int n,i=0; printf(＂请输入要输出数列的前多少项:＂); scanf(＂%d＂,&n); if(n>=1) for(i=0;i<n;i++) printf(＂Fibonacci数列的第%3d项是:%d\n＂,i+1,fun(i+1)); else printf(＂输入错误!请重新输入......\n＂); return 0; }

姚彪15356541760问： c语言编程,用递归实现Fibonacci数列 - ？
甘德县银翘回答： #include#define N 20 int Fibonacci(int n) { if(n == 1 || n==2) return 1; else return Fibonacci(n-1)+Fibonacci(n-2); } void main() { int i = 0; for(i=1;i<=N;i++) { printf(＂%5d＂,Fibonacci(i)); if(i%5 == 0) printf(＂\n＂); } printf(＂\n＂); } 只要修改宏定义N的值,就可以输出斐波那契数列的前N项.

姚彪15356541760问： C语言,利用递归调用,编程输出斐波那契数列 ,这个怎么编啊,求指教啊 - ？
甘德县银翘回答： #include<stdio.h> long fun(int i)//递归函数 {if(i==1||i==2)//递归终止条件return 1;else//递归通式return(fun(i-1)+fun(i-2)); } int main() {int n;printf(＂请输入项数:＂);scanf(＂%d＂,&n);printf(＂\n斐波那契数列前%d项为:\n＂,n);for(int i=1;i<=n;i++){printf(＂%ld\t＂,fun(i));//调用函数if(i%5==0)//每输出5项换行printf(＂\n＂);}return 0; }

姚彪15356541760问： c语言编程中如何用递归实现Fibonacci数列? - ？
甘德县银翘回答： #include<stdio.h>#define N 20 int Fibonacci(int n) { if(n == 1 || n==2) 知return 1; else return Fibonacci(n-1)+Fibonacci(n-2); } void main() { int i = 0; for(i=1;i<=N;i++) { printf(＂%5d＂,Fibonacci(i)); if(i%5 == 0) printf(＂\n＂); } printf(＂\n＂); } 只要修道改宏定义专N的值,就可以输出斐波那契数列的前属N项.

姚彪15356541760问： C语言用递推和递归两种算法完成斐波那契数列的计算,给一下代码 - ？
甘德县银翘回答： //递归法 int fibo1(int n) { if( n == 1 || n == 2) return 1; else return fibo1(n-1)+fibo1(n-2); } //递推法 int fibo2(int n) { int f0=1,f1=1,f; if (n<2) return 1; for(int i=2;i<n-1;i++) { f=f0+f1; f0=f1; f1=f; } return f; } 区别:递推是直接使用已知的条件去推出未知的...

姚彪15356541760问： 用c语言程序设计来实现使用递归函数来打印斐波纳契数列. - ？
甘德县银翘回答： #include <stdio.h> void main() { int i,a[21]; a[1]=1; a[2]=1; for(i=3;i<=20;i++) a[i]=a[i-1]+a[i-2]; for(i=1;i<=20;i++) { printf(＂%12d＂,a[i]); if(i%5==0)//这样可以五个打一行 printf(＂\n＂); } } 这个是前二十个的,你要是想打印他的多少项就直接改下就行了

姚彪15356541760问： C语言 用递归法求斐波那契数列第n项值 不要复制粘贴的 - ？
甘德县银翘回答： #include int fun(int n) { if( n == 1 || n == 2) // 递归结束的条件,求前两项 return 1;else return fun(n-1)+ fun(n-2); // 如果是求其它项,先要求出它前面两项,然后做和.} int main() { int n; printf(＂please input n: ＂); scanf(＂%d＂,&n); printf(＂Result: %d\n＂, fun(n)); return 0; } 哪儿不明白就继续追问

姚彪15356541760问： 关于斐波那契数列的递归(c) - ？
甘德县银翘回答： 这个问题充分利用了参数传递中形参与实参的对应关系进行参数运算,原理是这样的. fib(n-1)中的参数经历了如下的运算变化:a=a+b,b=a,n-- 如果a,b初值为1则,可以看作是数列的前两项,第三项b为2,以此类推:下一个b值为:a=1+2,b=a=3;n-- ……………… 直到n为零为此,以此计算出n项的值.

姚彪15356541760问： 已知斐波那契数列前两项均等于1,用C语言编写求取斐波那契数列第n项的尾递归算法. - ？
甘德县银翘回答： 尾递归是一种混合了迭代和递归的算法,C语言代码如下:/* 斐波那契数列的尾递归写法 */#include <stdio.h> double fib(double n, double a, double b) {if(n<=0.0) return -1.0; //错误输入else if(n==1.0 || n==2.0) return b; //b记录最靠后的一项else ...

---