Revision 463de7c1-0f04-421a-a095-c9f988a4005b - Code Golf Stack Exchange

#Ruby, <s>71</s> 66 bytes
 a=b=1;100.times{puts [b,f='Fibo',n='Nacci',f,b,f+n][~b%6];a=b+b=a}

###ungolfed:

 a = b = 1 #starting values
 100.times{
 # create an array, and selects a value depending on the current number
 puts([b, 'Fibo', 'Nacci', 'Fibo', b, 'FiboNacci'][~b%6])
 a=b+b=a # magic
 }