ydzf.net
当前位置:首页 >> FiBonACCi数列递归算法 >>

FiBonACCi数列递归算法

#include <stdio.h> #define COL 10 //一行输出10个 long scan() { //输入求fibonacci函数的第N项 int n; printf("Input the N = "); scanf("%d",&n); return n; } long fibonacci(int n) { //fibonacci函数的递归函数 if (0==n||1==n) { //fibonacci函数递归的

递归算法 int fib(int n){ //求fibonacci数列第n个数 if(n==1 || n==2) return 1; else return fib(n-1) + fib(n-2); } 非递归 int fib(int n){ int a = 1, b = 1; if(n==1 || n==2) return 1; for(int i=3; i int tmp = b; b = a + b; a = tmp; } return b; }

#include long int f(int n){if(n==0)return 0;else if(n==1)return 1;elsereturn f(n-1) + f(n-2);}int main(){int n;while(scanf("%d",&n)==1){printf("f(%d) = %d\n",n,f(n));}}

#include int Fibonacci(int n){if( n == 1 || n == 2) // 递归结束的条件,求前两项return 1;elsereturn Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和.}int main(){int n;printf(

int fib(int n){ if(n==1||n==0) return 1; else return fib(n-1)+fib(n-2);}

//用的递归的算法!import java.util.Scanner;public class Main {public static void main(String[] args) { Scanner s=new Scanner(System.in); int n=s.nextInt(); int sum=F(n); System.out.print(sum%10007); } public static int F(int n) { if(n==1||n==2) { return 1; } else { return F(n-1)+F(n-2); } }}这样写.你复制再提交,会告诉你运行超时的.

#include int GetFibonacci(int n){if (n == 1 || n == 2) return 1;else return GetFibonacci(n-1)+GetFibonacci(n-2);}void main(){int n;scanf("%d",&n);for (int i = 1; i

#include <stdio.h> unsigned int Fibonacci(int n); int main( void ) { int i; for(i = 1 ;i <= 20;i ++) { printf("%d\n",Fibonacci(i)); } return 0; } unsigned int Fibonacci(int n) { if( n == 1 || n == 2) // 递归结束的条件,求前两项 return 1; else return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和.} 这种算法效率比较低 哪里不清楚可以Hi我

function Fibonacci(byval n as long) as longif n=1 or n=2 then Fibonacci=1 exit functionend ifFibonacci=Fibonacci(n-1)+Fibonacci(n-2)end function

function fibonacci(n){ if(n == 1 | n ==2){ return 1; }else{ return fibonacci(n-1) + fibonacci(n-2); }}

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