本文共 753 字，大约阅读时间需要 2 分钟。

7-2 求满足条件的斐波那契数 (30分)

斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……，这个数列从第3项开始，每一项都等于前两项之和。求大于输入数的最小斐波那契数。

输入格式:

在一行输人一个正整数n(n>=10)。

输出格式:

在一行输出大于n的最小斐波那契数。

输入样例:

在这里给出一组输入。例如：

10

输出样例:

在这里给出相应的输出。例如：

13

非递归实现斐波那契数列：

#include
   
    int fib(int n);int main(){
   int i,n;scanf("%d",&n);for(i=1;;i++){
   	if(fib(i)>n){
   		printf("%d",fib(i));		break;	}}return 0;}int fib(int n){
   	int x,i,f1=1,f2=1;	if(n<=2){
   		x=1;	}else{
   		for(i=3;i<=n;i++){
   			x=f1+f2;			f1=f2;			f2=x;		}	}	return x;}
   

递归实现斐波那契数列：

#include
   
    int fib(int n);int main(){
   int i,n;scanf("%d",&n);for(i=1;;i++){
   	if(fib(i)>n){
   		printf("%d",fib(i));		break;	}}return 0;}int fib(int n){
   	if(n<=2){
   		return 1;	}else{
   		return fib(n-1)+fib(n-2);	}}
   

转载地址：https://blog.csdn.net/qq_43828852/article/details/106290494 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！