c语言求图形Fibonacci

Question

求Fibonacci数列的前40项。Fibonacci数列的特点是：  
第1项是1；  
第2项是1；  
以后各项都等于前两项的和。 

请编制程序输出Fibonacci数列的前40项，每行4列，第一列和第三列宽度为12个字符，第二列和第四列宽度为13个字符。最后一条输出后，不要再输出回车换行符。

Answer 1

#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	unsigned long long dp[51];
	dp[1]=dp[2]=1;
	int n;
	cin>>n;
	for(int i=3;i<=n;i++)
	{
		dp[i]=dp[i-1]+dp[i-2];
	}
	cout<<dp[n];
}