Hosoyan kolmiossa lasketaan saman sarakkeen kahden ylimmän rivin lukujen summa.
#include <iostream>
using namespace std;
int main(){
int luvut[10][10];
int a =0;
int b = 1;
int summa = 0;
luvut[0][0] = 1;
//Lasketaan rivin viimeisen sarakkeen arvot fibonaccin lukujonon avulla.
for (int x = 1; x < 10; x++){
summa = a+b;
luvut[x][x] = summa;
a = b;
b = summa;
}
int i = 0;
for (int x = 0; x < 10; x++){
//Lasketaan seuraava sarake
a = 0;
b = luvut[x][x];
//Siirrytään kokoajan alemmille riveille.
for (int y = x+1; y < 10; y++){
//Lasketaan kahden ylemmän rivin lukujen summa.
summa = a+b;
luvut[y][x] = summa;
//Siirretään lukuja.
a = b;
b = summa;
}
}
//Näytetään tulos
for (int y = 0; y < 10; y++){
for (int x = 0; x <= y; x++){
cout << luvut[y][x] << " " ;
}
cout << endl;
}
return 0;
}Aihe on jo aika vanha, joten et voi enää vastata siihen.