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 <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; }

#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(

#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

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

#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