代碼:
#include<iostream>
#include<vector>
using namespace std;
vector<int>a,b,c;
void jisuan(int n){
if(n<=1)cout<<1<<endl;
else{
a.push_back(1);
b.push_back(1);
for(int i=2;i<=n;++i){
c=b;//存壹下b的值
for(int j=b.size()-1,k=a.size()-1;k>=0;k--,j--){
b[j]+=a[k];
if(b[j]>=10){
if(k==0&&j==0){
b.insert(b.begin(),1);
j++;//插入之後需要%10的那個數往後移動壹位
}
else{
b[j-1]++;//如果b前面還有數,前壹個數+1
}
b[j]%=10;//把數%10,變成小於10的數因為前面已經進位
}
}
a=c;
}
for(int i=0;i<b.size();i++){
cout<<b<i>;
}
cout<<endl;
}
}
int main(){
int n;
cin>>n;
jisuan(n);
return 0;
}
擴展資料:
在做c/c++編程的對#include指令都不會陌生,絕大多數人也都知道如何使用,相信仍有人對此是壹知半解的,
C:
#include<stdio.h>
C++:
#include<iostream>
表示包含C/C++標準輸入輸出頭文件。包含指令不僅僅限於.h頭文件,可以包含任何編譯器能識別的C/C++代碼文件,包括.c、.hpp、.cpp、.hxx、.cxx等,甚至.txt、.abc等等都可以。
預處理器發現#include指令後,就會尋找指令後面<>中的文件名,並把這個文件的內容包含到當前文件中。被包含文件中的文本將替換源代碼文件中的#include指令,就像妳把被包含文件中的全部內容鍵入到源文件中的這個位置壹樣。
參考資料:
百度百科——include(計算機專業術語)