斐波那契数列

最新推荐文章于 2020-10-06 12:42:35 发布

Pro_阳

最新推荐文章于 2020-10-06 12:42:35 发布

阅读量568

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/pro__yang/article/details/11990425

C 专栏收录该内容

4 篇文章

订阅专栏

#include <stdio.h>
int fib(int n){
	if (n == 1 ){
		return 0;
	}
	else if (n == 2){
		return 1;
	}
	else {
		return fib(n-1)+fib(n-2);
	}
}
int fib1(int n){
	int a=0,b=1;
	int c;
	if (n == 1 ){
                return 0;
        }
        else if (n == 2){
                return 1;
        }	
	else{
		for(int i=3;i<=n;i++){
			c=a+b;
			a=b;
			b=c;
		}
		return c;
	}	
}
int main(){
 	int n;
	printf("请输入一个正整数:");
	scanf("%d",&n);
//	for(n=1;n<100;n++){
	printf("f(%d)-->%d\n",n,fib1(n));
	printf("f(%d)-->%d\n",n,fib(n));//递归算法求解。
//	}
	return 0 ;	
}