Определить k-ую цифру последовательности Фибоначчи и последовательности натуральных чисел.

[Med]

Определить k-ую цифру последовательности Фибоначчи и последовательности натуральных чисел.

[counter]

я наверно скоро сам стану как Фибоначчи!
Таких тем тут было уже ... много - надо только поиском пользоваться !

#include<iostream>
#include<conio.h>

using namespace std;

void main()

{
	int n;
	do {
	cout<<"Enter number (n<40) : ";
	cin>>n;
	} while(n<0 || n>40);

	int *mas=new int[n];

	mas[0]=mas[1]=1;

	for(int i=2;i<n;i++)
	{
		mas[i]=mas[i-1]+mas[i-2];
	}

	cout<<"\nMass\n";
	for(int i=0;i<n;i++)
	{
		cout<<mas[i]<<" ";
	}

	int k;
	do {
	cout<<"\n\nEnter number : ";
	cin>>k;
	} while(k<0 || k>n);

	cout<<mas[k];

	delete [] mas;
	_getch();
}