c++输入一个正整数n,求第n个斐波那契数

c++给出一个整数n,其中n小于等于2147483647,请统计n的因数的个数.~

int n;cin >> n;int num = 0;for (int i = 1; i <= n; ++n){ if (n % i == 0) ++ num;{

n--不是n++

【解题思路】
斐波那契数，简单的讲就是除了第1项和第2项是1以外，其它的每一项都等于前两项的和。比如：1，1，2，3，5，8，13……，所以要求出第n项的值，需要从第3项开始，用循环逐项往后求，每次保存前两项，一直求到循环变量等于n为止。具体代码如下：

【程序代码】
int Fibonacci(int n)           //求斐波那契数第n项的值
{int a,b,s,i;                  //a,b为前2项，s为第n项，i是循环变量
 a=b=1;s=1;                    //初始化前2项和第n项的值
 for(i=3;i<=n;i++)             //从第3项开始逐项求值
    {s=a+b;                    //求出第i项的值
     a=b;b=s;}                 //重置a和b的值，为求正一项作准备
return s;}

【程序示例】
#include <iostream>                    //控制台操作头文件

int main()                             //主函数
{int n,s,i;                            //第n项值为s，i是循环变量
 do{printf("请输入一个正整数(0退出):");//输入提示
    scanf("%d",&n);                    //输入第n项
    if(n==0) break;                    //输入0退出循环结束函数
    if(n<0) {printf("
");continue;}   //如果输入负数重新输入
    printf("%d项的斐波那契数是:",n);   //显示提示
    for(i=1;i<=n;i++)                  //用一个循环输入每一项
       {s=Fibonacci(i);                //求出第i项的值
        printf("%d ",s);}              //示示第i项的值
    printf("

");}while(1);          //设置一个无穷循环
 printf("
");                         //换行
 system("PAUSE");                      //暂停屏幕查看结果
 return 0;}                            //结束程序

【运行结果】
以上程序在DEV C++运行通过，截图如下：

#include<iostream>
#include<cmath>
using namespace std;
int fibonaci(int n) {
	if (n <= 0) {
		return -1;
	}
	if (n == 1 || n == 2) {
		return 1;
	}
	else {
		return fibonaci(n - 2) + fibonaci(n - 1);
	}
}
int main()
{
	for (int i = 1; i <= 30; i++) {
		cout << fibonaci(i) << endl;
	}
	
    return 0;
}

如图

---

威县19814417504： 用c++求斐波那契数列 - ？
濮钥金黄： 最简单的用递归呗 #include using namespace std; int fib(int n) { if(n==1){return 1;} else if(n==2){return 2;} else return fib(n-1)+fib(n-2); } int main() { int n; cin >> n; cout << fib(n) << endl; return 0; }

威县19814417504： 编写程序,从键盘输入一个正整数n,求2~n之间所有的素数之和. 用c++编程 新手 帮忙解释一下 谢谢 - ？
濮钥金黄： #include <iostream> #include<string> #include<iterator> #include<vector> #include<algorithm> #include<set> #include <cstring> #include<stdio.h> using namespace std; #include <iomanip> using namespace std; #include <string> #include <...

威县19814417504： 怎样用C++编写这道题:从键盘输入一个正整数N,请输出大于N的第3个素数. - ？
濮钥金黄： #include <iostream.h>#include <cmath> int ifprime(int n) { int flag=1; if (n==1) return 0; for (int i=2;i<=sqrt(n);i++) { if (n%i==0) { flag=0; break; } } if (flag==1) { return 1; } else return 0; }int main() { int m,i=3; cout<<＂INPUT A nummber:＂; cin>>m; while ...

威县19814417504： (C++程序)输入一个正整数N,计算N个数里面有多少奇偶数 - ？
濮钥金黄： #include<stdio.h> int main(){ int n; int l; int ou=0,ji=0; scanf(＂%d＂,&n); while(n--){ scanf(＂%d＂,&l); if(l%2==0) ou++; else ji++; } printf(＂%d,%d＂,ji,ou); //这里根据具体格式调整一下,}你也可以将输出贴出来,我来调整

威县19814417504： C++编程:从键盘输入一个正整数n,编程计算1~n之间的奇数和. - ？
濮钥金黄： //#include ＂stdafx.h＂//if the vc++6.0, with this line. #include using namespace std; int main(int argc,char *argv[]){ int n,i,s; cout << ＂input n(int n>=0)...\nn=＂; if(!(cin >> n) || n<0){ cout << ＂input error, exit...\n＂; return 0; } for(s=0,i=1;i<=n;s+=i,i+=2)...

威县19814417504： c语言 输入任一整数n,输出第n个素数. - ？
濮钥金黄： bool IsPrime(int n){ //是否素数if (n==1) return false;for (int i=2;i*i<=n;i++)if (n%i==0) return false;return true; }void main(){ int n,m=0; scanf(＂%d＂,&n); for (int i=1;mif (IsPrime(i)) m++; printf(＂%d\n＂,i-1); }

威县19814417504： C++源程序:输入一个正整数n ,输出2/1+3/2+5/3+8/5+……的前n项100项之和 - ？
濮钥金黄： 1.C语言: #include <stdio.h> void main() { int a=2; int b=1; int N=0; float Y=0; printf(＂请输入N:＂); scanf(＂%d＂,&N); while(a<=N) {Y=Y+a/b;b=a;a=a+b;} printf(＂前 %d 项之和是:%.2f\n＂,N,Y); } 2.C++: #include <iostream> using ...

威县19814417504： C++编程 输入一个正整数n(1<n<=10),再输入n个整数,输出其最大值及其下标 - ？
濮钥金黄： #include<stdio.h> main() { int n,i,j; scanf(＂%d＂,&n); int a[11]; for(i=0;i<n;i++) scanf(＂%d＂,&a<i>); for(j=0;j<n;j++) { if(a[0]<a[j]) { a[0]=a[j]; i=j; } else if(a[0]==a[j]) { a[0]=a[j]; if(i>j) { i=j; } } } printf(＂%d%d＂,a[0],i); } 扩展资料:scanf函数用法:scanf...

威县19814417504： C++!! 编写子函数求Fibonacci数列(费波纳契数列)的前n个数. - ？
濮钥金黄： #include <stdio.h> int main(void) { unsigned int f1 = 1, f2 = 1, f; int n; int i; printf(＂输入n的值:＂); scanf(＂%d＂, &n); printf(＂%12u%12u＂, f1, f2); for (i = 3; i <= n; ++i) { printf(＂%12u＂, f = f1+f2); f1 = f2; f2 = f; if (i % 4 == 0) printf(＂\n＂); } printf(＂\n＂); return 0; }

威县19814417504： 用c语言编写程序 输入一个正整数n,求1到n的数中1出现的个数 - ？
濮钥金黄： /*用c语言编写程序 输入一个正整数n,求1到n的数中1出现的个数*/#include＂stdio.h＂ int count(int n) { int i,j,c=0; for(i=1;i<=n;i++) { j=i; while(j!=0) { if(i%10==1) /*判断位数中是否有1*/ { c++; } j=j/10; /*让数除以十让他原来的高位变为低位,即原来的十位变成个位*/ } } return c; } main() { int c,n; printf(＂input n:\n＂); scanf(＂%d＂,&n); c=count(n); printf(＂%d\n＂,c); }