7-9 求满足条件的斐波那契数 (10 分)
斐波那契数,亦称之为斐波那契数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……,这个数列从第3项开始,每一项都等于前两项之和。求大于输入数的最小斐波那契数。
输入格式:
在一行输人一个正整数n(n>=10)。
输出格式:
在一行输出大于n的最小斐波那契数。
输入样例:
在这里给出一组输入。例如:
10
输出样例:
在这里给出相应的输出。例如:
13
#include <iostream>
using namespace std;
int Feibo(int a,int b,int i,int c,int n)
{
for(int i=3;i<n;i++)
{
a=b+c;
b=c;
c=a;
if(c>n){break;}
}
return c;
}
int main ()
{
int Feibo(int a,int b,int i,int c,int n);
int n;
cin>>n;
int a=1;
int b=1;
int i=0;
int c=0;
c=Feibo( a, b, i, c, n);
cout<<c<<endl;
return 0;
}
男朋友写的,我的菲波那切数列没写对