dkfr.net
当前位置:首页 >> 用递归算法实现斐波那契数列1,1,2,3,5,8,13……的前2... >>

用递归算法实现斐波那契数列1,1,2,3,5,8,13……的前2...

#includeusing namespace std;int f(int n){ if (n == 1 || n == 2) { return 1; } return f(n -1) + f(n-2);}int main(){ for (int i = 1; i

/**已知Fibonacci数列:1,1,2,3,5,8,……,F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)*/#include #include typedef long long int int64;//方法1,递归法int64 Fibonacci(int n){int64 sum;if(na.exe5F(5)=5F:\c_work>a.exe6F(6)=8

提供一个C的作参考。 #include "stdio.h"int fbnc(int n){ if(n==1 || n==2) return 1; return fbnc(n-1)+fbnc(n-2);}int main(void){ int i,k; for(k=0,i=1;i

确实错了,递归运算中不能调用目标表达式 应该是: int f(int n) { if(n==1 || n==2) return 1; else return f(n-1)+f(n-2); }

n = inputbox("输入项数",,10) a = 0 b = 1 for i = 2 to n c = a + b a = b b = c next msgbox "第"& n & "项= " & c

程序: #include int fibonacci(int n){ if(n==0) return 0; if(n==1) return 1; else return fib(n-1)+fib(n-2); } void main(){ cout

case 1: return 1; case 2: return 1;case 1后面加个冒号和 return 1就行。

program fibo;var n,i:integer; rs:extended;function fib(m:integer):extended;var a,b:extended; begin a:=1;b:=1;if m3 do begin fib:=a+b;a:=b;b:=fib;m:=m-1;end;exit(fib);end; begin read(n);writeln(fib(n));end.

#include #define COL 5 //一行输出5个 long fibonacci(int n) { //fibonacci函数的递归函数 if (0==n||1==n) { //fibonacci函数递归的出口 return 1; } else { return fibonacci(n-1)+fibonacci(n-2); //反复递归自身函数直到碰到出口处再返回...

网站首页 | 网站地图
All rights reserved Powered by www.dkfr.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com