编写一递归函数求斐波那契数列的前40项 编写一递归函数求裴波纳契数列的前40项
C\u8bed\u8a00\u7f16\u7a0b\uff1a\u7528\u9012\u5f52\u548c\u975e\u9012\u5f52\u6cd5\u8f93\u51fa\u6590\u6ce2\u90a3\u5951\u6570\u5217\u4f60\u7528\u7684\u4ec0\u4e48\u7f16\u8bd1\u5668 \u6211\u7528VC++6.0\u5b8c\u5168\u6b63\u5e38 \u6211\u7ed9\u4f60\u8d34\u56fe
\u5faa\u73af\u7248
=========================================
#include
int main()
{
unsigned int a[40] = {0, 1};
printf ("%d\n%d\n", a[0], a[1]);
for ( int i = 2; i < 40; ++i)
{
a[i] = a[i-1] + a[i-2];
printf ("%d\n", a[i]);
}
return 0;
}
===========================================
\u9012\u5f52\u7248
===========================================
#include
int fb (int i)
{
if ( i < 2 )
return i == 0 ? 0 : 1;
return fb (i - 1) + fb (i - 2);
}
int main()
{
for ( int i = 0; i < 40; ++i)
printf ("%d\n", fb (i));
return 0;
}
#include
int f(int n)
{
if(n==1||n==2) return 1;
else return f(n-1)+f(n-1);
}
void main()
{
for(int i=1;i<=40;i++)
printf("f(%d)=%d\n",i,f(i));
}
pythonCopy code
def fibonacci(n): if n <= 1: return n else: return (fibonacci(n-1) + fibonacci(n-2)) # 计算前40项斐波那契数列 for i in range(40): print(fibonacci(i), end=" ")
在这个代码中，fibonacci(n) 函数使用递归方式来计算斐波那契数列的第 n 个数，如果 n 小于或等于 1，则直接返回 n；否则返回前两个斐波那契数的和。
在 for 循环中，我们通过迭代 0 到 39 来计算斐波那契数列的前 40 个数。在每次循环中，我们调用 fibonacci(i) 函数来计算第 i 个数，并使用 print() 函数将其打印到控制台。由于 print() 函数的 end 参数设置为一个空格，因此每个数字都会在同一行上打印。
#include "stdio.h"
int Fib(int n)
{
if(n<=0)
{
printf("error input!");
return 0;
}
else if(n==1||n==2)return 1;
else return Fib(n-1)+Fib(n-2);
}
int main()
{
Fib(40);
system("pause");
return 0;
}
绛旓細鏂规硶涓for寰幆 publicclassFeiBoMethod锝 瀹氫箟涓変釜鍙橀噺鏂规硶 publicstaticvoidmain锛圫tring锛伙冀args锛夛經 inta锛1锛宐锛1锛宑锛0锛汼ystem锛巓ut锛巔rintln锛堬紓鏂愭尝閭ｅ鏁板垪鍓20椤逛负锛氾紓锛夛紱System锛巓ut锛巔rint锛坅锛嬶紓锛紅锛傦紜b锛嬶紓锛紅锛傦級锛涘洜涓哄墠闈㈣繕鏈変袱涓1銆1鎵浠锛滐紳18 for锛坕nti锛1锛沬锛滐紳18锛沬锛...
绛旓細閫掑綊娉曟眰鏂愭尝閭ｅ鏁板垪鐨鍏抽敭璇彞鏄痯laintextCopy codefib锛坣锛=fib锛坣-1锛+fib锛坣-2锛夈傛枑娉㈤偅濂戞暟鍒楀彲浠ョ敤閫掑綊鐨勬柟娉曟眰瑙ｏ紝鍏朵腑鍏抽敭鐨勯掑綊璇彞鏄绠楃n涓枑娉㈤偅濂戞暟鐨勮鍙ャ傚叾涓紝fib锛坣锛夎〃绀虹n涓枑娉㈤偅濂戞暟锛宖ib锛坣-1锛夎〃绀虹n-1涓枑娉㈤偅濂戞暟锛宖ib锛坣-2锛夎〃绀虹n-2涓枑娉㈤偅濂戞暟銆傞氳繃閫掑綊璋冪敤...
绛旓細pythonCopy code def fibonacci(n): if n <= 1: return n else: return (fibonacci(n-1) + fibonacci(n-2)) # 璁＄畻鍓40椤规枑娉㈤偅濂戞暟鍒 for i in range(40): print(fibonacci(i), end=" ")鍦ㄨ繖涓唬鐮佷腑锛宖ibonacci(n) 鍑芥暟浣跨敤閫掑綊鏂瑰紡鏉璁＄畻鏂愭尝閭ｅ鏁板垪鐨绗 n 涓暟锛屽鏋 n 灏忎簬鎴栫瓑...
绛旓細long int F(int n){ if (n==1||!n) { return n;} else return F(n-1)+F(n-2);} int main(void){ int i,n;printf("n=");scanf("%d",&n);for (i=0; i<n; i++) { printf("%-10ld",F(i));} return 0;} 鍦ㄦ暟鐞嗛昏緫鍜岃绠楁満绉戝涓 閫掑綊鍑芥暟鎴栁-閫掑綊鍑芥暟鏄竴绫...
绛旓細{ if( n == 1 || n == 2) // 閫掑綊缁撴潫鐨勬潯浠讹紝姹傚墠涓ら」 return 1;else return Fibonacci(n-1)+Fibonacci(n-2); // 濡傛灉鏄眰鍏跺畠椤癸紝鍏堣姹傚嚭瀹冨墠闈袱椤癸紝鐒跺悗鍋氬拰銆倉 int main(){ int n;printf("please input n: ");scanf("%d",&n);printf("Result: %d\n",Fibonacci(n)...
绛旓細1銆姹傛枑娉㈤偅濂戞暟鍒鏈変袱绉嶆濊矾锛氬惊鐜笌閫掑綊銆傛垜浠鍏堟潵鐪嬪惊鐜殑鏂瑰紡銆備负浜嗕笌瀹為檯涓嬫爣瀵瑰簲锛屾垜璁剧疆鏁扮粍绗竴椤逛负0銆2銆佸绱㈠紩i鐨勫艰繘琛屽垽鏂細i==1锛屽垯浠[i]=1銆傚惁鍒檃[i]=a[i-1]+a[i-2];3銆佺劧鍚庡啀娣诲姞涓涓墦鍗鍑芥暟锛屽彧闇瑕佹墦鍗扮1-n椤瑰嵆鍙4銆缂栧啓娴嬭瘯鍑芥暟锛岀敤n=5涓巒=10娴嬭瘯锛屼唬鐮佷笌...
绛旓細鎺ヤ笅鏉ワ紝鎴戜滑鍙互瀹氫箟涓涓閫掑綊鍑芥暟F(n)鏉ヨ〃绀鏂愭尝閭ｅ鏁板垪鐨绗琻椤广傝繖涓嚱鏁板彲浠ュ畾涔変负锛欶(n)=F(n-1)+F(n-2)杩欎釜閫掑綊鍏崇郴寮忕殑鎰忔濇槸锛屾枑娉㈤偅濂戞暟鍒楃殑绗琻椤圭瓑浜庣n-1椤瑰拰绗琻-2椤圭殑鍜屻傞氳繃杩欎釜閫掑綊鍏崇郴寮忥紝鎴戜滑鍙互寰堝鏄撳湴璁＄畻鍑烘枑娉㈤偅濂戞暟鍒楃殑鍓嶅嚑椤广傜劧鑰岋紝杩欎釜閫掑綊鍏崇郴寮忓彧鑳界敤浜庤绠楄緝灏忕殑...
绛旓細//fibonacci鍑芥暟鐨勯掑綊鍑芥暟 if (0==n||1==n){ //fibonacci鍑芥暟閫掑綊鐨勫嚭鍙 return 1;} else { return fibonacci(n-1)+fibonacci(n-2);//鍙嶅閫掑綊鑷韩鍑芥暟鐩村埌纰板埌鍑哄彛澶勫啀杩斿洖灏辫兘璁＄畻鍑虹n椤圭殑鍊 } } int main(void){ int i,n;n = scan();printf("Fibonacci鏁板垪鐨鍓%d椤筡n",n);fo...
绛旓細鐢閫掑綊娉曡绠楁枑娉㈤偅濂戞暟鍒 #include<stdio.h> int Fibonacci(int n){ if(n==1||n==2)return 1;else return Fibonacci(n-1)+Fibonacci(n-2);} int main(){ int n;printf("please input n:");scanf("%d",&n);printf("Result:%d\n",Fibonacci(n));return 0;} ...
绛旓細浠ｇ爜锛歩nclude<stdio.h> int Fib(int n){//鑷畾涔鍑芥暟 if(n<0)return-1;else if(n==0)return 0;else if(n==1)return 1;else return Fib(n-1)+Fib(n-2);} int main(){ int num;printf("璇疯緭鍏ヨ姹傚彇鐨勭n椤鏂愭尝閭ｅ鏁板垪n=");if(scanf("%d",&num)){ if(num>=0){ printf...
